题意：与原来基本的尼姆博弈不同的是，可以将一堆石子分成两堆石子也算一步操作，其它的都是一样的。
分析：由于石子的堆数和每一堆石子的数量都很大，所以肯定不能用搜索去求sg函数，现在我们只能通过找规律的办法求得sg的规律。
通过打表找规律可以得到如下规律：if(x%4==0) sg[x]=x-1; if(x%4==1||x%4==2) sg[x]=x; if(x%4==3) sg[x] = x+1。
打表代码：
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std; int sg[]; int calsg(int x)
{
int next[],i,flag;
memset(next,,sizeof(next)); for(i=;i<=x/;i++)
{
flag=sg[i]^sg[x-i];
// printf("%d %d\n",sg[i],sg[x-i]);
next[flag]=;
} for(i=;i<=x;i++)
{
if(sg[x-i]==-)
sg[x-i]=calsg(x-i);
next[sg[x-i]]=;
} for(i=; ;i++)
if(next[i]==)
return i;
} int main()
{
int i;
memset(sg,-,sizeof(sg));
sg[]=;sg[]=;
//sg[2]=2;
printf("0\n1\n");
for(i=;i<=;i++)
{
sg[i]=calsg(i);
printf("%d\n",sg[i]);
} return ;
}
ac代码：
#include<stdio.h>
#include<string.h>
#include<math.h> int n; int main()
{
int T,i,res,x;
scanf("%d",&T);
while(T--)
{
res=;
scanf("%d",&n);
for(i=;i<n;i++)
{
scanf("%d",&x);
if(x%==)
res=res^(x-);
else if(x%==||x%==)
res=res^(x);
else
res=res^(x+);
}
if(res!=)
printf("Alice\n");
else
printf("Bob\n");
}
return ;
}