drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ AtCoder AtCoder400点 ABC-D 茶色diff DP テーマにストーリー性のある面白い問題 文字列 最小コスト シーケンシャルDP 現実世界の題材を扱った問題 DP状態:on/off 最適化問題 NoviSteps2Q DP状態:state ランレングス圧縮をする問題に一瞬見えるかもしれない。でもそんなことしないで、最初から最後まで綺麗に DP で殴れる！ 問題へのリンク 問題概要 文字 'a' と 'A' のみからなる長さ の文字列 が与えられる。 以下のキーボード操作を繰り返すことで、この文字列 を画面に打ち込みたい。そのための最小コストを求めよ。 なお、CapsLock が ON の状態と OFF の状態とがあって、初期状態では OFF であるとする。 操作 1 (a キーを押す)：コスト OFF のときは、文字 'a' が入力される ON のときは、文字 'A' が入力される 操作 2 (Shift + a キーを押す)：… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2023%2F05%2F28%2F213500" title="AtCoder ABC 303 D - Shift vs. CapsLock (2Q, 茶色, 400 点) - けんちょんの競プロ精進記録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.user.blog.st-hatena.com/default_entry_og_image/80936665/1687765056723440 Hatena Blog https://hatena.blog 2023-05-28 21:35:00 rich https://drken1215.hatenablog.com/entry/2023/05/28/213500 1.0 100%