問題 https://atcoder.jp/contests/tdpc/tasks/tdpc_semiexp 考え方 単純に 駅 にいて連続する到着する駅の長さが の組み合わせの数というDPを考えると となるため、メモリも時間も足りない。 「状態数が多すぎるので、工夫して状態数を減らす」というテクニ…

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