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-;
const int N=+,maxn=,inf=;

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