ARC089 D: Checker
Livedoorブログからの移動
はてなブログからの移動
解き方
- 市松模様のパターンは
K^2
通りあり、どこか1つのパターンを基準に尺取り方のような感じですべて計算すると、O(N+K^2)
で計算できる
procon-workspace/d.cc at master · HiroakiMikami/procon-workspace · GitHub
K^2
通りあり、どこか1つのパターンを基準に尺取り方のような感じですべて計算すると、O(N+K^2)
で計算できるprocon-workspace/d.cc at master · HiroakiMikami/procon-workspace · GitHub