問題リンク 俗にいう耳DPである。 取ってくる区間外にをかける意味はないので、 0 : まだ取っていない 1 : 取り始めた 2 : をかけ始めた 3 : はもうかけてないけど、取ってる 4 : もう取っていない という状態のDPを遷移させよう 提出コード codeforces.com …

問題リンク 解法はこれ drken1215.hatenablog.com ただちょっとした補足として、区間の種類をオフラインで求めるのはおそらく多くの人が持ってるであろう1点加算区間和のBITやSegmentTreeでできる。 hama-du-competitive.hatenablog.com ↑詳しくはこれの解法…