2020-03-03 Codeforces Round #625 (Div. 2, based on Technocup 2020 Final Round)- C. Remove Adjacent 問題リンク 周りの人間が誰一人として区間DPでやってなくて泣いたので としましょう。そうすると はいいでしょう。 あとは消す場合を考えるといいですが、文字bが消える場合を考えると のどちらかなので となる。あとはこれを遷移させることで求めることができました。 提出コード codeforces.com