はじめに 過去問をやっていたらDPを利用する問題と当たった。 atcoder.jp 最近DPはちょっと練習していたが解けなかったので復讐をかねて書き残す。 解法 今回はいわゆる「貰うDP」で解いていく。 DP配列として以下の配列を用意する。 ここで、 を決定する際…