drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ AtCoder AtCoder300点 ABC-C 茶色diff 考察：一部の変数を固定して考える 操作 最小コスト 操作:1文字を変更する 操作:circular_shift 操作:上書き 回文 単純化：操作の流れを単純化して考える 文字列 全探索 多重for文 for文 最適化問題 NoviSteps3Q 慣れれば解ける問題だけど、最初は「固定する」という考え方が難しいかもしれない。 問題へのリンク 問題概要 長さ の文字列 が与えられる。この文字列に対して、次の操作を繰り返すことで回文にしたい。 先頭の文字を末尾に移動する (コスト ) 文字を 1 つ変更する (コスト ) 回文にするための最小コストを求めよ。 解法 まともに考えると、色んなパターンがありそうで頭がこんがらがってしまう！！！ こういうときは「操作の流れを単純化できないか」を考えるとよかったりする。今回は、操作の流れを次の 2 ステップに分けて考えとうまくいく。 Step 1：先頭の文字を何文字か、末尾に移動する Step 2：… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2023%2F01%2F29%2F201129" title="AtCoder ABC 286 C - Rotate and Palindrome (3Q, 茶色, 300 点) - けんちょんの競プロ精進記録" 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-ak.f.st-hatena.com/images/fotolife/d/drken1215/20230129/20230129200908.png Hatena Blog https://hatena.blog 2023-01-29 20:11:29 rich https://drken1215.hatenablog.com/entry/2023/01/29/201129 1.0 100%