microbeの活動日記

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

2017-09-07から1日間の記事一覧

Typical DP Contest : C - トーナメント

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