BZOJ 1115 [POI2009]石子游戏Kam

Description

有N堆石子，除了第一堆外，每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子，但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。

【题目分析】

其实一堆一堆的石头是限制了顺序的。那么可以转化为阶梯上的NIM游戏。然后把整个数组差分一下。然后取一个异或值，如果不为0，则有先手必胜的套路。

代码就是短（只要想明白）

【代码】

#include <cstdio>
int a[12];
int main()
{
int T,n,x;
scanf("%d",&T);
while (T--){
scanf("%d",&n);
for (int i=1;i<=n;++i) scanf("%d",&a[n+1-i]);a[n+1]=0,x=0;
for (int i=1;i<=n;++i) if (i&1) x^=a[i]-a[i+1];
if(x)printf("TAK\n");else printf("NIE\n");
}
}