题目链接
推下式子
假设就先不管加血
对 m m m个人随机搞 k k k次,掉 j j j第血的概率为 p [ j ] p[j] p[j]
显然就是从 k k k次里选 j j j次刚他,得到公式
p [ j ] = C k j ( 1 m + 1 ) j ( m m + 1 ) k − j p[j]=C_k^j(\frac{1}{m+1})^j(\frac{m}{m+1})^{k-j} p[j]=Ckj(m+11)j(m+1m)k−j
嘛,这个东西是可以递推出来的。
那么接着考虑奶的
显然把他从 i i i刚到 j j j要么掉了 i − j + 1 i-j+1 i−j+1被奶了一口,要么掉了 i − j i-j i−j脸比较黑没有奶
p p [ i ] [ j ] = 1 m + 1 p [ i − j + 1 ] + m m + 1 p [ i − j ] pp[i][j]=\frac{1}{m+1}p[i-j+1]+\frac{m}{m+1}p[i-j] pp[i][j]=m+11</
洛谷P4457 [BJOI2018]治疗之雨(期望+高斯消元)
最新推荐文章于 2022-05-12 11:48:04 发布