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

原题:CF148D

这里是 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:05
加载中...