yukicoder No.801 - エレベーター

問題

解けなかった。悔しい。
想定解法は、累積和といもす法という2つの基本的なアルゴリズムを組み合わせるというもの。しかし、これがわからなかった。通した今でもよくわかっていない。

図を書いて理解した。

dp[i][j]を配るという発想ではなく、範囲に着目する感じ。