数学期望 P=Σ每一种状态*对应的概率。
常规的dp[x]可能表示到了x这一状态有多少,最后答案是dp[n]。而数学期望的dp[x]一般表示到了x这一状态还差多少,最后答案是dp[0]。
等等题目
https://blog.csdn.net/LLL_yx/article/details/81262564
目前看到的最好的学习概率dp的文章
数学期望 P=Σ每一种状态*对应的概率。
常规的dp[x]可能表示到了x这一状态有多少,最后答案是dp[n]。而数学期望的dp[x]一般表示到了x这一状态还差多少,最后答案是dp[0]。
等等题目
https://blog.csdn.net/LLL_yx/article/details/81262564
目前看到的最好的学习概率dp的文章