I - イウィ Editorial by convexineq
注意:テストケースがやや弱いです(2024/2)2024 年 2 月現在、この問題はテストケースがやや弱く、 DP の大事な遷移を忘れても AC を取れてしまいます。
例えば \(s\) が iiwiwiwii
のときの正しい答えは \(3\) です。確認してみてください。
上の例のように、
「 「最後に消した \(3\) 文字の位置を調べる」と考えれば、自然とこの遷移を考えることになります。大事な遷移とは
i + (完全に消せる) + w + (完全に消せる) + i
は完全に消せる」
という遷移を考える必要があります。
posted:
last update: