区間ごとの総和をDPで求めてみる