microbeの活動日記

プログラミングコンテストとかいろいろ

$2^{k}$ 人でトーナメントが行われるのでそれぞれが優勝する確率を求める．
ただし，PとQが対戦してPが勝つ確率は $1/(1+10^{(RQ-RP)/400})$ とする．

確率DP
dp[i][j] := i回戦目でjが勝つ確率
PとQが対戦するかどうかの判定が難しかった...