洛谷P4457 [BJOI2018]治疗之雨(期望+高斯消元)

题目链接
推下式子
假设就先不管加血
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)kj
嘛,这个东西是可以递推出来的。
那么接着考虑奶的
显然把他从 i i i刚到 j j j要么掉了 i − j + 1 i-j+1 ij+1被奶了一口,要么掉了 i − j i-j ij脸比较黑没有奶
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</

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值