hdu 2999Stone Game, Why are you always there?

 链接：http://acm.hdu.edu.cn/showproblem.php?pid=2999

题意：先给定可操作数的集合（有重复），每次操作必须拿集合中到数且是连续的， 不能操作为负； 然后有M次询问， 每次总数为k的石头；

思路： 通过求sg函数，枚举下一个状态，sg=0则为必败点， 数据量有点大， 要注意姿势，不然会 T；

#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;
int N, M, L, k;
int a[1005];
int sg[1005];
int mex(int x)
{
    if(sg[x]!=-1)return sg[x];
    bool re[1005]={0};
    for( int i=0; i<L&& a[i]<=x; ++ i ){
        for( int j=0; j+a[i]<=x; ++ j ){
            re[mex(j)^mex(x-j-a[i])]=1;
        }
    }
    int i=0;
    while( re[i] )i++;
    return sg[x]=i;
}
int main()
{
    while( scanf("%d", &N)==1 ){
        for(int i=0; i<N; ++ i){
            scanf("%d", &a[i]);
        }
        sort(a, a+N);
        L=1;
        for( int i=1; i<N; ++ i ){
            if( a[i]!=a[i-1] )
                a[L++]=a[i];
        }
        scanf("%d", &M);
        memset(sg, -1, sizeof(sg));
        for( int i=0; i<M; ++ i ){
            scanf( "%d", &k );
            if(mex(k))puts("1");
            else puts("2");
        }
    }
    return 0;
}