LA 7278 Game of Cards（SG函数）

https://vjudge.net/problem/UVALive-7278

题意：

两个人玩游戏，现在有n堆牌，轮到自己时，先在牌堆中选一堆牌，先在牌堆中选择拿走0~k张牌（至少得剩下一张），然后最上面的那张牌的点数是多少，你就还需要在该牌堆拿走多少张牌。

不能拿者输。

思路：
虽然有多堆牌，但是我们可以一堆一堆分析。

用SG函数计算出每一堆的情况，最后异或和即可。

 #include<iostream>
 #include<string>
 #include<cstring>
 #include<algorithm>
 #include<queue>
 #include<cstdio>
 using namespace std;

 const int maxn=+;

 int n,p,k;
 int a[maxn];
 int SG[maxn];
 int vis[maxn];

 int main()
 {
     //freopen("D:\\input.txt", "r", stdin);
     while(~scanf("%d%d",&p,&k))
     {
         int pre=;
         for(int kase=;kase<p;kase++)
         {
             memset(SG,,sizeof(SG));
             scanf("%d",&n);
             for(int i=;i<=n;i++)
                 scanf("%d",&a[i]);
             if(a[]==)  SG[]=;
             else SG[]=;

             for(int i=;i<=n;i++)
             {
                 memset(vis,,sizeof(vis));
                 for(int j=;j<=k && i-j>;j++)
                 {
                     if(i-j-a[i-j]>=)
                         vis[SG[i-j-a[i-j]]]=;
                 }
                 for(int j=;;j++)
                 {
                     if(!vis[j])
                     {
                         SG[i]=j;
                         break;
                     }
                 }
             }
             pre^=SG[n];
         }
         if(pre)  puts("Alice can win.");
         else puts("Bob will win.");
     }
     return ;
 }