bouzuya https://blog.hatena.ne.jp/bouzuya/ bouzuya.hatenablog.com https://bouzuya.hatenablog.com/ 東京海上日動プログラミングコンテスト2023（ABC307: AtCoder Beginner Contest 307） E - Distinct Adjacent https://atcoder.jp/contests/abc307/tasks/abc307_e 提出: https://atcoder.jp/contests/abc307/submissions/44649944 O(NM) を O(N) にするために DP の状態の M 個の整数の部分を 人 1 の整数かそれ以外かの 2 状態にする 解説を聞くとあっさり解けるものの気付けなかった use modint::ModInt998… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbouzuya.hatenablog.com%2Fentry%2F2023%2F08%2F17%2F234437" title="ABC307 E を解いた - bouzuya.hatenablog.com" 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 2023-08-17 23:44:37 rich https://bouzuya.hatenablog.com/entry/2023/08/17/234437 1.0 100%