hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://atcoder.jp/contests/abc244/tasks/abc244_e 前提知識 動的計画法 解説 https://atcoder.jp/contests/abc244/submissions/30321733 まず前提としてDPが分かっていないとこの問題を解くことは難しい。 DPが未履修であれば、先に学習してこよう。 DPの入門問題としては向かない。 DP？ mod数え上げは意外と選択肢が無いし、数列の数え上げなのでDP感がすごい。 DPに乗せられるように情報を圧縮していくことを考えよう。 最初は dp[i] := 数列A[i]まで確定している数列の組み合わせ か… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2022%2F03%2F21%2F163304" title="King Bombee [AtCoder Beginner Contest 244 E] - はまやんはまやんはまやん" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2022-03-21 16:33:04 rich https://blog.hamayanhamayan.com/entry/2022/03/21/163304 1.0 100%