denkoshinrai https://blog.hatena.ne.jp/denkoshinrai/ 電光影裏に春風を斬る。 https://denkoshinrai.com/ atcoder.jp AtCoder Beginner Contestの過去問を少しずつ解き始めたので、メモ。 DPの典型問題は手が勝手に動くくらい訓練しておきたい。 （※大したコードは書けていないので、この記事を参考にするのは推奨しません。） N, M = map(int, input().split()) MOD = 1000000007 collapsed = [False for _ in range(N+1)] dp = [0 for _ in range(N+1)] # 0: 未到達orルートなし # ステップ崩壊地点を登録 for _ in range(M): a = int(i… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdenkoshinrai.com%2Fentry%2F2025%2F11%2F16%2F211605" title="学習メモ AtCoder ABC129 C - Typical Stairs - 電光影裏に春風を斬る。" 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 2025-11-16 21:16:05 rich https://denkoshinrai.com/entry/2025/11/16/211605 1.0 100%