ARC089 D: Checker

D - Checker

解き方

  • 市松模様のパターンはK^2通りあり、どこか1つのパターンを基準に尺取り方のような感じですべて計算すると、O(N+K^2)で計算できる

procon-workspace/d.cc at master · HiroakiMikami/procon-workspace · GitHub