huantwofat

#include #include #define N 10000 int grun[N],b[N]; bool ha[N]; void grundy(int n) { int i,j; memset(grun,0,sizeof(grun)); for(i=1;i<=N;i++) { memset(ha,0,sizeof(ha));

//有两堆各若干个物品,两个人轮流从某一堆或同时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜. //奇异局势下先手必败，非奇异局势下先手必胜。 //这种情况下是颇为复杂的.我们用(ak,bk)(ak ≤bk ,k=0,1,2,...,n)表示两堆物品的数量并称其为局势,如果甲面对(0,0),那么甲已经输了,这种局势我们称为奇异局势.前几个奇异局势是：(0,0)、(1,2)、

//只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个.最后取光者得胜. //若(m+1) | n，则先手必败，否则先手必胜。 //显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜.因此我们发现了如何取胜的法则：如果n=(m+1)r+s,(r为任意自然数,s≤m),那

博弈思想，从后往前推，因为总钱数不变，所以

简单sg函数应用。