AtCoder ABC 303 D - Shift vs. CapsLock (茶色, 400 点) - けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/entry/2023/05/28/213500
けんちょんさんの解説がとても優しくて、いつも感謝している。
AtCoderの公式解説でありがちだけど、専門用語で3行くらいでぶん殴って終わりとかあるからね。
> 慣れてくると、この手の問題は条件反射で DP だと思えるようになる!!
しかし、慣れる前は色々考察してしまうと思う。たとえば、X
が Y
よりも極端に小さいときは、'a' と 'A' の変わり目で CapsLock キーを押すといいんだろうなとか。
この考察に走ると、ランレングス圧縮したくなったりする。しかし、この考察の道は、無限の場合分けに苦しむことになる。頑張っても、頑張っても、恐ろしいコーナーケースがたくさん作れてしまう。