atcoder.jp 緑Diffひたすら解いて精進中。。。 この問題自体はあまりハマるところはなかったけど、Yes/Noの出力が何とかならんかなあと思い、今更、三項演算子の使い方を知る。毎回書いてもいいレベルかもしれない。 関数内にいろいろ隠ぺいしようと思ったけ…

atcoder.jp 解説（右左に1段ずつ下がりながら塗っていく）を見た今となっては何故・・・という解法だけど、「外周を（まだ塗ってないマスを探し）ぐるぐる回りながら塗っていく」という、最初に閃いたネタに固執してしまい、やたら苦労した。 ちょっと面白い…

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

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