为什么会经常看到,在一些求期望的题中,dp求出概率后,直接累加就可以得出期望?刚开始学搞不懂
比如说 CF498B Name Tha Tune,计算出所有状态的概率值累加起来就是时间期望了,这是为什么呢