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=+;
 int p,k;
 int a[maxn];
 int SG[maxn],vis[maxn];
 void get_SG(int n){
     memset(SG,,sizeof(SG));
     for(int i=;i<=n;i++){
         memset(vis,,sizeof(vis));
         for(int j=;j<=min(i,k);j++){
             if(j==i)continue;
             int tmp=i-j-a[i-j];
             if(tmp>=)
                 vis[SG[tmp]]=;
         }
         for(int j=;;j++){
             if(!vis[j]){
                 SG[i]=j;
                 break;
             }
         }
     }
     return ;
 }
 int main(){
     scanf("%d%d",&p,&k);
     int ans=;
     for(int i=;i<=p;i++){
         scanf("%d",&a[]);
         for(int j=;j<=a[];j++)
             scanf("%d",&a[j]);
         get_SG(a[]);
         ans^=SG[a[]];
     }
     if(ans)
         printf("Alice can win.");
     else
         printf("Bob will win.");

 return ;
 }