2507专题

ZOJ 2507 ANTI-SG博弈

题目:题目链接 这道题目是一道反nim博弈,求的是谁拿走最后一颗石子输; 分析: Anti-SG游戏和SJ定理。对于任意一个Anti-SG游戏,如果我们规定当局面中所有的单一游戏的SG值为0时,游戏结束,则先手必胜当且仅当: (1)游戏的SG函数不为0且游戏中某个单一游戏的SG函数大于1; (2)游戏的SG函数为0且游戏中没有单一游戏的SG函数大于1。 这样,就直接判断就OK;