随笔分类 - 博弈论
摘要:题目描述 Two players, Petyr and Varys, play a game in which players remove stones from N piles in alternating turns. Petyr, in his turn, can remove at mos
阅读全文
摘要:问题形式 有n个位置1...n,每个位置上有ai个石子。有两个人轮流操作。操作步骤是:挑选1...n中任一一个存在石子的位置i,将至少1个石子移动至i−1位置(也就是最后所有石子都堆在在0这个位置)。谁不能操作谁输。求先手必胜还是必败。 结论 问题等价于,求位置为奇数的ai的异或和,若异或和等于0,
阅读全文
摘要:SG(x)=mex({SG(y1),SG(y2),...SG(yk))})
阅读全文