ABC211 E - Red Polyomino (500)
コンテスト中の考察
連結な範囲毎に考える
塗っているマスが
$ k
個になるまでは塗られているマスの上下左右のどこかを追加で塗る
既に見た塗り方なら飛ばす
塗っているマスが
$ k
個ならば答えに1を足して塗っているマスを1つ別のマスに変える
サンプル3で答えがやたらと少なくなる
コンテスト後の解法
連結な範囲毎に考えるのを止めて、各マスを起点としてDFSしたらAC
問題:
https://atcoder.jp/contests/abc211/tasks/abc211_e
提出:
https://atcoder.jp/contests/abc211/submissions/24959437
#ABC211
#500pt
#E
#ABC
#AtCoder