奇偶博弈 + 二分图博弈:Gym 102832H

https://vjudge.net/contest/587311#problem/I

赛时想了好久,啥都没想到


博弈,在你啥都想不到时,就硬上套路。赛时想了好久假设法,但就是发了奇偶博弈。

从奇偶角度考虑。每转一位会使这一位的奇偶性改变,也会使和的奇偶性改变。

然后关键地方到了,发现Alice和Bob操作的奇偶性永远不变,也就是形成了一个二分图博弈

关于二分图博弈,就是套路了 虽然这个套路我也是第一次见

详见 https://blog.csdn.net/zhangtingxiqwq/article/details/133840227?spm=1001.2014.3001.5502

你可能感兴趣的:(博弈,奇偶博弈,二分图博弈)