2019年4月2日
阶梯Nim问题
摘要： 问题形式 有n个位置1...n，每个位置上有ai个石子。有两个人轮流操作。操作步骤是：挑选1...n中任一一个存在石子的位置i，将至少1个石子移动至i−1位置（也就是最后所有石子都堆在在0这个位置）。谁不能操作谁输。求先手必胜还是必败。 结论 问题等价于，求位置为奇数的ai的异或和，若异或和等于0， 阅读全文
posted @ 2019-04-02 10:16 oc_co 阅读(251) 评论(0) 推荐(1)