hdu 4111 Alice and Bob

组合游戏题；

组合游戏的规则：

1.必败态的所有后继都是必胜态；

2.必胜态最少有一个必败的后继；

这里的必胜态是f[1][0][0][0];

其中f[a][b][c][d]表示有a个1，b个2，c个3，d个4是不是一个必胜态；

可以认为大于3的奇数等同于3，大于4的偶数等同于4.

然后递归求解；

 #include <iostream>
 using namespace std;

 bool vis[][][][];
 bool f[][][][];
 int F(int a,int b,int c,int d)
 {
     if (!vis[a][b][c][d])
     {
         //单堆减小一个的情况
        if (a>=&&!F(a-,b,c,d)) f[a][b][c][d]=true;
        if (b>=&&!F(a+,b-,c,d)) f[a][b][c][d]=true;
        if (c>=&&!F(a,b+,c-,d)) f[a][b][c][d]=true;
        if (d>=&&!F(a,b,c+,d-)) f[a][b][c][d]=true;
         //两两合并的情况
        if (a>=&&!F(a-,b+,c,d)) f[a][b][c][d]=true;
        if (b>=&&!F(a,b-,c,d+)) f[a][b][c][d]=true;
        if (c>=&&!F(a,b,c-,d+)) f[a][b][c][d]=true;
        if (d>=&&!F(a,b,c,d-+)) f[a][b][c][d]=true;

        if (a>=&&b>=&&!F(a-,b-,c+,d)) f[a][b][c][d]=true;
        if (a>=&&c>=&&!F(a-,b,c-,d+)) f[a][b][c][d]=true;
        if (a>=&&d>=&&!F(a-,b,c+,d-)) f[a][b][c][d]=true;
        if (b>=&&c>=&&!F(a,b-,c-+,d)) f[a][b][c][d]=true;
        if (b>=&&d>=&&!F(a,b-,c,d-+)) f[a][b][c][d]=true;
        if (c>=&&d>=&&!F(a,b,c-+,d-)) f[a][b][c][d]=true;

        vis[a][b][c][d]=true;
     }
     return f[a][b][c][d];
 }

 int main()
 {
     int t,ca=;
     cin>>t;
     f[][][][]=;
     while(t--)
     {
         int n,a=,b=,c=,d=;
         cin>>n;
         for (int i=;i<n;i++)
         {
             int t;
             cin>>t;
             if (t==) a++;
             else if (t==) b++;
             else if (t%==) c++;
             else d++;
         }
         cout<<"Case #"<<ca++<<": "<<(F(a,b,c,d)?"Alice":"Bob")<<endl;
     }
     return ;
 }