C: トーナメント - Typical DP Contest | AtCoder
問題概要
人でトーナメントが行われるのでそれぞれが優勝する確率を求める.
ただし,PとQが対戦してPが勝つ確率はとする.
方針
確率DP
dp[i][j] := i回戦目でjが勝つ確率
PとQが対戦するかどうかの判定が難しかった...
C: トーナメント - Typical DP Contest | AtCoder
人でトーナメントが行われるのでそれぞれが優勝する確率を求める.
ただし,PとQが対戦してPが勝つ確率はとする.
確率DP
dp[i][j] := i回戦目でjが勝つ確率
PとQが対戦するかどうかの判定が難しかった...