Gym101128G:Game of Cards

题意：

有P摞纸牌和一个数字k，每次可以从一摞中拿0-k张牌，拿完再剩下的牌中的第一张数字是几，就必须再拿几张，谁不能拿谁输。

emmm感觉好像就是裸的SG游戏啊，数据不大，递推出每一摞牌的SG值，然后不同摞之间直接异或一下，如果最后结果是0那么先手必输否则先手必胜。

刚好那几天一直在学SG，所以在场上很容易A掉了，得瑟了好久~

#include <cstdio>
#include <algorithm>
#include <cstring>
#include <iostream>

using namespace std;
const int maxn=1000+10;
int p,k;
int a[maxn];
int SG[maxn],vis[maxn];
void get_SG(int n){
    memset(SG,0,sizeof(SG));
    for(int i=1;i<=n;i++){
        memset(vis,0,sizeof(vis));
        for(int j=0;j<=min(i,k);j++){
            if(j==i)continue;
            int tmp=i-j-a[i-j];
            if(tmp>=0)
                vis[SG[tmp]]=1;
        }
        for(int j=0;;j++){
            if(!vis[j]){
                SG[i]=j;
                break;
            }
        }
    }
    return ;
}
int main(){
    scanf("%d%d",&p,&k);
    int ans=0;
    for(int i=1;i<=p;i++){
        scanf("%d",&a[0]);
        for(int j=1;j<=a[0];j++)
            scanf("%d",&a[j]);
        get_SG(a[0]);
        ans^=SG[a[0]];
    }
    if(ans)
        printf("Alice can win.");
    else
        printf("Bob will win.");

return 0;
}