hdu4318阶梯博弈nim变形

阶梯博弈原理参考：http://www.cnblogs.com/jiangjing/p/3849284.html

这题计算每两个之间的间隔就行了，如果是奇数个就把第一个前面的看作一个，偶数个就是两个点之间的间隔

m==1的时候特判，因为能一步就胜，m==2的情况第一个间隔要加1，因为当第一个间隔为0的时候，此时就是必胜态

#include<map>
#include<set>
#include<cmath>
#include<queue>
#include<stack>
#include<vector>
#include<cstdio>
#include<cassert>
#include<iomanip>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
#define pi acos(-1)
#define ll long long
#define mod 1000000007
#define ls l,m,rt<<1
#define rs m+1,r,rt<<1|1
#pragma comment(linker, "/STACK:1024000000,1024000000")

using namespace std;

const double g=10.0,eps=1e-9;
const int N=1000+10,maxn=1234567,inf=11111;

int a[N];
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int n,m;
    while(cin>>n>>m){
        int ans=0;
        for(int i=1;i<=n;i++)cin>>a[i];
        if(m==1)
        {
            cout<<"Alice"<<endl;
            continue;
        }
        a[0]=-1;
        if(m==2)a[0]++;
        for(int i=n;i>=1;i-=2)
            ans^=(a[i]-a[i-1]-1);
        if(ans==0)cout<<"Bob"<<endl;
        else cout<<"Alice"<<endl;
    }
    return 0;
}