問題概略 括弧の対応を取る時の最小操作回数 移動回数＋変更回数制約解法 dpは状態の纏め上げだということを忘れていた。 愚直に考えると、2^100になってしまうが、現在見終わった場所、最後に変更した場所、(が開いている数が同じなら一つの状態に纏められ…

A - YahooYahooYahoo問題概略 文字列Sのyahoo....yahooへのレーヴェンシュタイン距離を求めよ。制約 10^5解法 [i]までをy,a,h,o,oにする場合で遷移していく（レーヴェンシュタイン距離を求める時と似た感じで） yahooは循環しているのでo->yへの遷移も出来る…