問題 解法 解答 問題 https://atcoder.jp/contests/abc145/tasks/abc145_f 解法 まず，数列 H を扱いやすいように座標圧縮しておく（最小を 1 としなければいけないことに注意）．そうすることで H の要素は高々 N + 1 以下になる．また，H[k] < H[k + 1] と…

問題 解法 解答 問題 https://atcoder.jp/contests/abc145/tasks/abc145_e 解法 まず，食べることにした料理の中では食べるのに必要な時間が短い順に注文するのが最適なので，料理を食べるのに必要な時間が短い順にソートしておく．ここで以下の DP を考える…

問題 解法 解答 問題 https://atcoder.jp/contests/abc145/tasks/abc145_d 解法 各移動で原点から x, y 座標合わせて 3 は増加するから，(X + Y) が 3 で割り切れないとき，答えは 0 通り． そうでないとき，操作の回数 n は (X + Y) / 3 回であると分かる．…