题解 [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

>>阅读原文<<