題解 [MtOI2019]小鈴的煩惱

答案 設答案的指望爲 E [ X ] E[X] E[X]，其中 X X X 爲步數的隨機變量，若設 Y Y Y 爲最後字符的隨機變量，則由全指望公式： E [ X ] = E [ E [ X ∣ Y ] ] = ∑ y = 1 ∑ P ( y = Y ) E [ X ∣ Y = y ] E[X]=E[E[X|Y]]=\sum_{y=1}^{\sum} P(y=Y)E[X|Y=y] E[X]=E[E

>>阅读原文<<