HDU 4371 Alice and Bob [简单博弈]

　　有K个数D1~DK，一开始S0=0，每个人可以报一个数S_i+1=S_i-1+Dj或者S_i+1=S_i-D_j(1<=j<K)，并且满足S_i<=N及Si>S_i-2，最先不能报数者输。

　　如果自己在某回合报的不是最小数，那么对方就可以减掉最小数使S变小，因为要满足条件自己又要加上一个比最小数大的数，对方又可以减掉最小数。。。这样每次使数变大的都是自己，必输。

　　所以最优策略就是一直报最小数。

　　

#include <stdio.h>
#include <string.h>
#include <queue>
#define INF 0x3f3f3f3f
#define MAXN 335
int cas, n, m, x, minx;
int main(){
    //freopen("test.in", "r", stdin);
    scanf("%d", &cas);
    for (int ca = 1; ca <= cas; ca++) {
        scanf("%d%d", &n, &m);
        minx = INF;
        for (int i = 0; i <m; i++) {
            scanf("%d", &x);
            minx = std::min(x, minx);
        }
        printf ("Case #%d: %s", ca, (n/minx)&1 ? "Bob\n":"Alice\n");
    }
    return 0;
}