概率（期望）dp----一种很骚的dp

数学期望 P=Σ每一种状态*对应的概率。
常规的dp[x]可能表示到了x这一状态有多少，最后答案是dp[n]。而数学期望的dp[x]一般表示到了x这一状态还差多少，最后答案是dp[0]。
等等题目

https://blog.csdn.net/LLL_yx/article/details/81262564
目前看到的最好的学习概率dp的文章