Stone Game, Why are you always there? HDU - 2999

题目链接：https://vjudge.net/problem/HDU-2999

题意：有N堆石头，两个人交替取，每次只能取连续的k个石子，最后没有石子取得人输。

思路：如果我们每次取靠边的k个，那么转移方程就是sg[i-x]，再模拟mex{}即可，如果取得是中间的那么就有可以分成几堆处理了。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int sg[1010],vis[1010],a[1010];
int n,m;
void init()
{
  for(int i=1;i<=n;i++) cin>>a[i];
  sort(a+1,a+1+n);
  sg[0]=0;
  for(int i=1;i<=1000;++i)
  {
    memset(vis,0,sizeof vis);
    for(int j=1;j<=n;j++)
    {
      if(a[j]>i) break;
      vis[sg[i-a[j]]]=1;
      if(i-a[j]>1)
      {
        int tot=i-a[j];
        for(int k=1;k<=tot-1;k++)
        {
          vis[sg[k]^sg[tot-k]]=1;
        }
      }
    }
    int j=0;
    while(vis[j]) j++;
    sg[i]=j;
  }
}
int main()
{ 
  while(cin>>n)
  { 
   int k;
   init();
   cin>>m;
   while(m--)
   {
     cin>>k;
     puts(sg[k]?"1":"2");
   }
  }
  return 0;
}