会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
fmj_123
博客园
首页
新随笔
联系
订阅
管理
2019年3月27日
**** **** 黑白球|DP
摘要: 题意:一个箱子里面有n个黑球m个白球。你每小时都随机从箱子里面抽出两个小球,然后把这两个球都染成黑球,然后再放回去。问需要多少小时才能把所有小球变成黑色小球?输出期望值。 题解: 期望DP 设$f[i][j]$是到达$i$黑球与$j$白球的期望。 则$ f[i][j]=(f[i 1][j+1] +1
阅读全文
posted @ 2019-03-27 14:13 fmj_123
阅读(206)
评论(0)
推荐(0)
编辑
公告