zoj 2686 Cycle Game 博弈论

其实规律很好找的，当从某点开始，向某一边找出非0的个数，为奇数时必胜。

代码如下：

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