LightOJ 1253 Misere Nim

正文索引 [隐藏]

传送门:http://vjudge.net/problem/26963

题目大意

k堆石子,Alice和Bob轮流游戏,每次选择一堆可以取任意个石子,最后去石子的人算输。

题解

首先我们会做最后最后取石子的人算赢得版本。我们把本问题转化为先手的人可以选择是否破坏Nim+最后取石子算赢的版本。特殊的是,当所有堆都为1个石子的时候,先手无法改变游戏结果,所以需要根据堆数判断。

代码