最適化テク:制約条件を加えて探索候補を絞る
AtCoder
AtCoder500点
ARC-B
緑色diff
NoviSteps1Q
Greedy
Greedy:辞書順最小を求める
辞書順
区間
操作
操作:区間
操作:flip
最適化問題
最小コスト
最大スコア
文字列
0と1の問題
考察：場合分けして考える
最適化の考察：変形しても悪化しない
Greedy:交換しても悪化しない
最適化テク:制約条件を加えて探索候補を絞る
辞書順最小と言われたら......！！ 問題へのリンク 問題概要 文字 'd', 'p' からなる長さ の文字列 が与えられる。 この文字列のある区間をとって、その区間を 180 度回転させる（reverse した上で、'd' と 'p' を入れ替える）。 こうしてできる文字列のうち…
