摘要：题目：题意: 有n堆牌，两个人先后取某堆中的任意（不少于 一）张牌，最后取完者胜；问先手取胜第一次取牌有多少种取法?思路：1）如若给出 的是必败状态：a1^a2^......^an=0,则先手不会有任何可能获得胜... 阅读全文

摘要：一、巴什博弈（Bash Game） 只有一堆n个物品，两个人从轮流中取出（1~m）个；最后取光者胜。 思路：考虑到 若n=m+1 那么 第一个人不论如何取都不能取胜。 进一步我们发现 若 ... 阅读全文

摘要：题目题意：给一个数n和m个数d[m]，现在A和B轮流进行操作，不能进行操作的人为输，规则如下：1.第一步A写一个0，设s[1]=0,第二步B令s[2]=s[1]+d[i]2.两人轮流从d数组中任选一个数d[k]，... 阅读全文

摘要：约瑟夫问题的递推公式：f[n]=(f[n-1]+k)%n当 f(i−1)+k≥i f(i-1)+k ≥ if(i−1)+k≥i 时，直接递推。当 f(i−1)+k#include #include u... 阅读全文

摘要：约瑟夫问题约瑟夫问题是个著名的问题：N个人围成一圈，第一个人从1开始报数，报M的将被杀掉，下一个人接着从1开始报。如此反复，最后剩下一个，求最后的胜利者。 例如只有三个人，把他们叫做A、B、C，他们围成一圈，从A... 阅读全文