1完、4:44。
145分椅子を温めるのは辛い・・・。
各問題
A - Remove Substrings
両端が異なる文字なら、当然1回です。以下、両端が同じ文字'a'だったとして考えます。
文字列中に'a'以外の文字が連続して現れない場合、不可能です。どこからどう削除しても隣りにある'a'が残ってしまい、両端が'a'のままになってしまいますので終われません。
'a'以外の文字が連続して現れた場合、例えば"aaabcaaa"なら、"aaab"と"caaa"の2回で達成することができます。
B - Greedy Division
3乗まで許されるので、重めのDPかなぁとか、後ろから考えたら確定できるのかなぁとかいろいろ考えてましたが、結局何もわからず。
C - Roughly Sorted
転倒数を数える、まではいいのですが、「最小の移動回数」をどう解決するのか全くわからず・・・。
まとめ
1完早解きに成功しただけなんで・・・。うーん。
