LA 7278 Game of Cards（SG函数）

题意：

两个人玩游戏，现在有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 ;

 }