結果 A - Discount Fare B - Palace C - ID D - Number of Amidakuji 結果 ３完（600 点，15:45），2359 位中 328 位．B 問題で痛恨の実装ミスをしてしまい 1 WA を出してしまったのが順位に響いてしまった．また，D 問題を解くことが出来なかったのがつらか…

問題 解法 解答 問題 beta.atcoder.jp 解法 ぱっと見 DP をしたい気持ちになるので，以下のように DP を定義する： dp(h, w) := スタートから h 行 w 列に行くまでのあみだくじの通り数の合計 後は，DP の遷移を考える．この時，今いる行の次（すなわち h + …

問題 解法 解答 問題 beta.atcoder.jp 解法 (誕生した年，所属する県の番号，入力時の index) で二重 std::pair を作り，素直にソートし，県ごとに誕生した市ごとに番号を割り振っていけばよい．O(MlogM)． 解答 beta.atcoder.jp C 問題にしては良心的な問題…