atcoder.jp 地味にまともなDP解いたのは初かもしれない。 DP典型を逃しまくってるので、まだまだ強化必要だなあ。 dpの状態数は開始位置を含むN+1とした（遷移先がN段目まである） 壊れてる階段の数はMだけど、最大でたかだかN-1なので、-1（存在しない段）…

atcoder.jp そもそも全パターン試さないといけないことに気づかず、WA連発していたが、 気づいたところで、なかなか実装し切れなかった。 意外とPythonでの文字列の置換や結合でハマったのでメモ。 文字列に対して、部分の置き換えはできない replaceを使え…