sg函数&&子状态的讨论

题目链接：https://cn.vjudge.net/contest/269933#problem/H

具体思路：首先，这是一个公平的比赛，并且是两个人参与，两个人都足够聪明，并且可以通过有限步结束比赛，所以可以通过sg函数解决，注意这个题的不同，假设当前的某一堆堆数是5，如果分成每堆为2，他的子状态是2 2 1，和之前做过的子状态不同，之前做的题拿掉的就相当于扔掉了，而这个题并没有。

 #include<iostream>

 #include<string>

 #include<iomanip>

 #include<stack>

 #include<queue>

 #include<map>

 #include<vector>

 #include<cmath>

 #include<stdio.h>

 #include<cstring>

 using namespace std;

 # define ll long long

 # define maxn +

 # define inf 0x3f3f3f3f

 int ans[maxn];

 int vis[maxn];

 int main()

 {

     ans[]=;

     for(int i=; i<=; i++)

     {

         memset(vis,,sizeof(vis));

         for(int j=; j<i; j++)

         {

             int temp=i/j;

             if(temp%==)vis[ans[i%j]]=;//如果按照每一堆j个，如果有2堆，那么他们的异或是0，如果有一堆，他们的异或就是本身，所以这个地方可以化简一下，直接判断奇数还是偶数就可以了。

             else vis[ans[i%j]^ans[j]]=;

         }

         for(int j=; j<=; j++)

         {

             if(vis[j]==)

             {

                 ans[i]=j;

                 break;

             }

         }

     }

     int n;

     int temp;

     int t=;

     scanf("%d",&n);

     for(int i=; i<=n; i++)

     {

         scanf("%d",&temp);

         t^=ans[temp];

     }

     if(t)printf("First\n");

     else printf("Second\n");

     return ;

 }