https://vjudge.net/contest/587311#problem/I
赛时想了好久,啥都没想到
博弈,在你啥都想不到时,就硬上套路。赛时想了好久假设法,但就是发了奇偶博弈。
从奇偶角度考虑。每转一位会使这一位的奇偶性改变,也会使和的奇偶性改变。
然后关键地方到了,发现Alice和Bob操作的奇偶性永远不变,也就是形成了一个二分图博弈
关于二分图博弈,就是套路了 虽然这个套路我也是第一次见
详见 https://blog.csdn.net/zhangtingxiqwq/article/details/133840227?spm=1001.2014.3001.5502