评论详情-牛客网

分享一下本蒟蒻的期望dp做法：

$dp_{i,j}$ 表示在第i步有j个硬币面朝上的概率，显然有 $dp_{0,a}=1$ 。

转移方程： $dp_{i,j}=dp_{i-1,j-1}\cdot\frac{n-j+1}{n}+dp_{i-1,j+1}\cdot\frac{j+1}{n}$

最后的答案就是 $\sum\limits_{i=0}^{n}i\cdot dp_{m,i}$ 。