摘要： 概率DP： 1.期望可以分解成多个子期望的加权和，权为子期望发生的概率，即 E(aA+bB+…) = aE(A) + bE(B) +…+1； 2.期望从后往前找，一般dp[n]=0,dp[0]是答案； 3.解决过程，找出各种情况乘上这种情况发生的概率，求和； #include<iostream> # 阅读全文