hdu4371（神奇的博弈）

一开始用sg函数做RE到死

题集：在所有的d中，选择最小的d,这里记作dmin，Alice和Bob每次都选择+dmin（写下的数是在原来的那个数上加上dmin），按照这样的策略最后的结果就是全局的结果。可以这样考虑正确性，不妨假设按照以上策略是Alice获胜，那么Alice并不会主动改变策略；假设Bob在某一步突然改变策略，即没有选择+dmin，那么就必然选择了某个+d（不会是-d，因为这样肯定不合法）,且d > dmin，那么下一步Alice就可以选择-dmin了，再下一步，Bob就只能选择某个+d，且d > dmin，Alice则可以一如既往的选择-dmin，如此循环，无论每次Bob做什么样的决策，Alice都可以选择-dmin，所以肯定是Bob最先没有选择，同样是Alice获胜。这样就证明了开头的结论。

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<math.h>
#include<cstring>
#include<string>

#define inf 0x3f3f3f3f
#define pi acos(-1.0)
#define eps 10e-6
using namespace std;

int main()
{
    int t,cas = 1;
    scanf("%d",&t);
    while(t--)
    {
        int n,m;
        scanf("%d%d",&n,&m);
        int _min = inf;
        for(int i = 0; i < m; i++)
        {
            int x;
            scanf("%d",&x);
            if(x < _min)
                _min = x;
        }
        int ans = n/_min;
        //if(n%_min)
        ans++;
        printf("Case #%d: ",cas++);
        if( (ans&1) == 0) printf("Bob\n");
        else printf("Alice\n");
    }
    return 0;
}