poj2311_Cutting Game_博弈_sg
题目大意
两人轮流剪一张 w*h 的纸,每次只能选一张水平或竖直剪,先剪出 1*1 的获胜。
思路
1.某种局面的 sg 值是子局面的 sg 值的异或和
2.当前局面的 sg 值是所有后继局面的 sg 值的集合的mex(不在集合内的最小非负整数)
i * j 的后继局面为 i * k 和 i * (j - k) , k >= 2 && k < j ; ...
原创
2018-09-20 21:02:18 ·
263 阅读 ·
0 评论