zoj 2686 Cycle Game 博弈论

#include<iostream>
#include<cstdio>
using namespace std;
int n,a[25];
bool dfs(int m)
{
int cnt=0,i=m,k;
while(a[i]) i=(i+1)%n,cnt++;
if(cnt&1) return 1;
i=(m+n-1)%n;cnt=0;
while(a[i]) i=(n+i-1)%n,cnt++;
if(cnt&1) return 1;
for(int i=-1;i<=1;i+=2){
if(i==1) k=m;
else k=(m+n-1)%n;
for(int j=1;j<=a[k];j++){
a[k]-=j;
if(!dfs((n+i+m)%n)){
a[k]+=j;
return 1;
}
a[k]+=j;
}
}
return 0;
}
int main()
{
int t;
cin>>t;
while(t--){
cin>>n;
for(int i=0;i<n;i++) cin>>a[i];
puts(dfs(0)?"YES":"NO");
}
return 0;
}