#1956【NOIP2015模拟赛NO.9】vfk的地雷
概率dp就是这样,怎么想都是错的,题解怎么想都想不通,但它就是对的。
期望有些难算,我们还是先算概率。
f[i][j]表示前i个雷,挂了j句话。
那么剩下还有r-j句话,编号1,..,r-j,第k句话挂的概率为(1-p[i])^(k-1)*p[i],所以有话挂的概率为它们的和,即1-(1-p[i])^(r-j),则没话挂的为(1-p[i])^(r-j),记为x
则f[i][j]+=f[i-
原创
2017-10-05 16:31:20 ·
255 阅读 ·
0 评论