[bzoj1022][SHOI2008]小约翰的游戏John【博弈论】
【题目链接】
http://www.lydsy.com/JudgeOnline/problem.php?id=1022
【题解】
Anti-Nim游戏
*SG值即为异或值
证明:
(2)似乎不用证明
(1)的话,如果SG==0,那么一定有一堆以上大于1,所以先手无法做到(2)的第2点,若先手行动后还剩下一堆大于1的,那么后手可以做到进入第二个状态(取完...
原创
2018-02-25 21:04:23 ·
275 阅读 ·
0 评论