标签：ref test targe get virtual and The ipa 题记
（可能 ？）会记录一下最近 VP 和 补题记录。
赛时切了 ABCD 。A 题 3 发 罚时，B 题 2 发，D 题 1 发 ，wtcl。
考虑将某些 # 置为 0 , 然后以 0 为起点，多源BFS，最后每个 # 上填的数字就是其距离 。
因为题目中提到了 For any two adjacent (sharing a side) cells, the absolute value of the difference of numbers in them is at most1 , 就决定了其满足该性质 。
然后 \(ans = 2 ^ t - [t = n \times m]\) ，其中 \(t\) 代表为 # 的格子数量 。
赛时没有思路，主要是因为没有特别重视该性质，导致想不出 /kk 。
首先，后手必胜
证明 ：
最后的局面一定形如 :
A|B|A|B|A|...|或者B|A|B|A|B|....，其中，|代表可能是一个空的格子。考虑最后非空的格子数，如果是奇数，则为先手胜出，否则为后手必胜。
然而这中间一定会出现 (\(n \ge 2\)) 仍然可以放的格子数量奇偶性的变化，因此后手总能必胜。
那么考虑枚举最后的空出的格子数量 ， 设为 \(x\) 。
如果第一个格子非空 ， 局面数为 \(\binom{n - x}{x} \times 2 \times (n - x) !\) 。
否则为 \(\binom{n - x - 1}{x - 1} \times 2 \times (n - x)!\)
赛时结论猜错了 /kk 。
感觉这场思维含量很高，沦为没有脑子选手了 /kk 。
CodeForces Virtual Participation 记录
标签：ref test targe get virtual and The ipa 题记
原文地址：https://www.cnblogs.com/werner-yin/p/vp-record.html
