往模型上靠。。 普通 NIM 是：所有堆都到终态为负。这里是：任意一堆移动到终态为胜。 那么在新问题里，我们要避免走到任意一个可以移动到终态的状态。（否则下一步就输了） 我们定义这样的状态的 sg=0，同时避免从这些状态转移，这样就和普通的 NIM 靠上了。 http://www.lydsy.com/JudgeOnline/problem.php?id=1457 http://edward-mj.com/archives/381……