蒟蒻求助概率题
  • 板块学术版
  • 楼主StarsIntoSea_SY
  • 当前回复5
  • 已保存回复5
  • 发布时间2025/6/23 13:11
  • 上次更新2025/6/24 13:11:45
查看原帖
蒟蒻求助概率题
1121518
StarsIntoSea_SY楼主2025/6/23 13:11

原题:CF148D

题目大意:袋子里有 w 只白鼠和 b 只黑鼠,公主和龙轮流从袋子里抓老鼠。谁先抓到白色老鼠谁就赢,如果袋子里没有老鼠了并且没有谁抓到白色老鼠,那么算龙赢。公主每次抓一只老鼠,龙每次抓完一只老鼠之后会有一只老鼠跑出来。每次抓的老鼠和跑出来的老鼠都是随机的。公主先抓。问公主赢的概率。



fi,jf_{i,j} 转移到 fi,j3f_{i,j-3} 的概率是 ji+j×j1i+j1×j2i+j2\frac{j}{i+j} \times \frac{j-1}{i+j-1} \times \frac{j-2}{i+j-2},转移到 fi1,j2f_{i-1,j-2} 的概率是 ji+j×j1i+j1×ii+j2\frac{j}{i+j} \times \frac{j-1}{i+j-1} \times \frac{i}{i+j-2}

但是在正解代码中是这样转移的:

if (j >= 3) {
        dp[i][j] += (double)j / (i + j) * (j - 1) / (i + j - 1) * (j - 2) /
                    (i + j - 2) * dp[i][j - 3];
 }
 if (i >= 1 && j >= 2) {
        dp[i][j] += (double)j / (i + j) * (j - 1) / (i + j - 1) * i /
                    (i + j - 2) * dp[i - 1][j - 2];
}

这样是不是反了?

2025/6/23 13:11
加载中...