Educational Codeforces Round 63 - D. Beautiful Array
俗にいう耳DPである。
取ってくる区間外にをかける意味はないので、
- 0 : まだ取っていない
- 1 : 取り始めた
- 2 : をかけ始めた
- 3 : はもうかけてないけど、取ってる
- 4 : もう取っていない
という状態のDPを遷移させよう
提出コード
まとめ
これは簡単かな
俗にいう耳DPである。
取ってくる区間外にをかける意味はないので、
という状態のDPを遷移させよう
これは簡単かな