$\mathrm{dp}$で考える場合， $\mathrm{dp}$を中心に考えると，「貰うDP + 累積和」になり， 累積和（階差）を中心に考えると，「配るDP + 階差 (いもす法)」になる ということだと思う． 貰うDP + 累積和 考え方 回答例 配るDP + 階差 (いもす法?) 考え方 …