1からKまでの総和はO(1)でも止められるので、そこから一度でも現れた値を引いていってあげれば良いです。重複とK以上のものは引かないように。SequenceDはDPのD。i番目に状態jであり、kを採用したときの最小コストと定義すれば良いです。Paint上書きする問題は最後から見ていくと良い、典型です。横向きに塗った場合、それ以前に縦向きに塗るときには塗ることができるますが減っていく(縦横逆でも同じ)というイメージ。文字で書くのが難しいので諦めます。https://atcoder.jp/contests/abc346/submissions/51605958ardririyardririy。