考虑对于一个位置，能够拿的石子数是ai+1-ai，考虑差分，假如i拿了k，那么后面位置能够拿的就多了k，自己能拿的就少了k，数值上就是ci-k,c(i+1)+k，反过来明显是一个阶梯博弈的模型。
#include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<algorithm> #include<cmath> #include<queue> using namespace std; int a[1100],c[1100]; int main() { int T; scanf("%d",&T); while(T--) { int n; scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&a[i]), c[i]=a[i]-a[i-1]; int s=0; for(int i=n;i>=1;i-=2)s^=c[i]; if(s==0)printf("NIE\n"); else printf("TAK\n"); } return 0; }
原文：https://www.cnblogs.com/AKCqhzdy/p/9728858.html