perogram

飛び石累積和 abc089_d

Quiz

https://atcoder.jp/contests/abc089/tasks/abc089_d

Submit

https://atcoder.jp/contests/abc089/submissions/3872597

Else

  • 「累積和をいくつか持つ必要がある・・・」と思ったが
  • ステップ間隔が一定なので、1つの配列に収まる
  • たとえばD=3なら、3本の累積和が収まる
  • これを「飛び石累積和」と名付けた

f:id:peroon:20181225222744j:plain