飛び石累積和 abc089_d

400

Else

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

f:id:peroon:20181225222744j:plain