数学/競プロメモ

問題 https://atcoder.jp/contests/tdpc/tasks/tdpc_tournament 考え方 が優勝するときは 連勝する必要がある。以下のようにDPを定義する。 が 連勝するときの確率 が 連勝するときは、 が 連勝する確率に、対戦相手 が 連勝して、 が に勝つ場合であるから以下のようなDP遷移を考えることができる。 は が に勝つ確率 DP…