随笔分类 -  博弈论

摘要:题目描述 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 阅读全文
posted @ 2019-04-27 22:01 oc_co 阅读(430) 评论(0) 推荐(0)
摘要:问题形式 有n个位置1...n,每个位置上有ai个石子。有两个人轮流操作。操作步骤是:挑选1...n中任一一个存在石子的位置i,将至少1个石子移动至i−1位置(也就是最后所有石子都堆在在0这个位置)。谁不能操作谁输。求先手必胜还是必败。 结论 问题等价于,求位置为奇数的ai的异或和,若异或和等于0, 阅读全文
posted @ 2019-04-02 10:16 oc_co 阅读(249) 评论(0) 推荐(1)
摘要:SG(x)=mex({SG(y1),SG(y2),...SG(yk))}) 阅读全文
posted @ 2019-04-01 11:42 oc_co 阅读(241) 评论(0) 推荐(1)