問題リンク

俗にいう耳DPである。

取ってくる区間外にをかける意味はないので、

• 0 : まだ取っていない
• 1 : 取り始めた
• 2 : をかけ始めた
• 3 : はもうかけてないけど、取ってる
• 4 : もう取っていない

という状態のDPを遷移させよう

提出コード

codeforces.com

まとめ

これは簡単かな