[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 ·
247 阅读 ·
0 评论