Domino for Young - #609 div2 d
解法
例
6
6 5 5 5 2 1
w
bwbw
wbwb
bwbw
wbwbw
bwbwbw
上のように塗り分ける
各列ごとに, 偶奇によって一番下が b か w か変わる
反転しながら上に積んでいく
ここで, 上から 2, 3 行目を引き抜くことを考える
w
bwbw
wbwbw
bwbwbw
ここで, 引き抜いたマスと隣接していたマスの, 隣接マスの b, w は変わらない
例えば, 一番上の w の下は b だったが, 変更後も b
左から 3, 4 行目を引き抜く
w
bw
wbw
bwbw
同じ高さの列, 行はなくなった
b は 4 個, w は 6 個ある
b に対してペアの w は存在するので, 答えは最初の grid の min(b, w)
