AtCoder Beginner Contest 184 D(概率dp)
题意:我们有一个装有A金币,B银币和C青铜币的袋子。在袋子中装有100个相同颜色的硬币之前,我们将重复以下操作:操作:从袋子中随机取出一个硬币(每个硬币被选择的可能性相同)。然后,将两个硬币放回袋子中 与取出的硬币相同。查找操作完成次数的期望值。题解:我们设dp[i][j][k]表示金币为i时,银币为j时,铜币为k时的概率。初始时dp[a][b][c]概率为1。根据题意,我们每一次取出一个金币的概率为i/(i+j+k),转移方程为dp[i+1][j][k] += dp[i][j][k] * i /
原创
2020-11-23 17:11:01 ·
335 阅读 ·
0 评论