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 2000+100
# define inf 0x3f3f3f3f
int ans[maxn];
int vis[maxn];
int main()
{
    ans[0]=0;
    for(int i=1; i<=2000; i++)
    {
        memset(vis,0,sizeof(vis));
        for(int j=1; j<i; j++)
        {
            int temp=i/j;
            if(temp%2==0)vis[ans[i%j]]=1;//如果按照每一堆j个，如果有2堆，那么他们的异或是0，如果有一堆，他们的异或就是本身，所以这个地方可以化简一下，直接判断奇数还是偶数就可以了。
            else vis[ans[i%j]^ans[j]]=1;
        }
        for(int j=0; j<=2000; j++)
        {
            if(vis[j]==0)
            {
                ans[i]=j;
                break;
            }
        }
    }
    int n;
    int temp;
    int t=0;
    scanf("%d",&n);
    for(int i=1; i<=n; i++)
    {
        scanf("%d",&temp);
        t^=ans[temp];
    }
    if(t)printf("First\n");
    else printf("Second\n");
    return 0;
}