累積和を作りながらDP

1次元

• D-Leaping Tak
  • https://atcoder.jp/contests/abc179/tasks/abc179_d

2次元

• E-Queen on Grid
  • https://atcoder.jp/contests/abc183/tasks/abc183_e