AtCoder Grand Contest 041 D. Problem Scores

自分用メモなので簡略に書く 最近気づいたけどlatex記法より手書き+写真のほうが早いぜ

f:id:potetisensei:20200207201353j:plain

f:id:potetisensei:20200207201406j:plain

f:id:potetisensei:20200207201419j:plain

d1を便宜上置くと、次元が1つ減ってdpが簡単にできるようになるのかなり気持ち悪いと思います、思いませんか?