murnana's diary

プリントの裏に書くとか、そんな感じです

【ABC086】AtCoder Beginner Contest 086 D問題

D - Checker

なんじゃこりゃー!

解説動画を見てわかったのは

  • (x,y)と(x,y+K)は違う色
  • (x,y)と(x,y+2*K)は同じ色

ということだけ。

問題の希望の意味は、絶望とかではなく「何個の色を変えたいのか」という意味。わー、にほんごー!

上の二点の法則を使えば解けそうな気はしてきた。してきたけど、めっちゃ遅そう。

そこで、二次元累積和を使う、らしい。

paiza.hatenablog.com

すぐに理解できそうにないので、またの機会に…( ゚д゚)