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 阅读(218) 评论(0) 推荐(0)