hdu4315 Climbing the Hill 转化NIM模型

     一列格子，最上层是0，依次向下编号，有若干个棋子在不同的格子中，其中距离0第k近的是特殊子，两个人每人可以选择一个棋子向上移动任意的位置，但是不能和其他棋子重合或越过别的棋子，某个棋子被移动到0的时候，棋子消失，把特殊子移动到0的一方胜利。

       首先确定一个前提，如果有偶数个棋子并且k>1，那么两两棋子相邻的状态为必败态，因为先手不管怎么移动，后手都可以把状态变成所有棋子两两相邻，直到移动K的时候一步直接移到终点，如果是奇数个子的话，并且K>1的话，把第一个子移出去就是偶数个了，所以可以把棋子亮亮分组，同组棋子的距离最为每一堆的石子数，奇数个棋子的话第一堆就是第一个棋子到0的距离，这样就转换成了N堆取石子的NIM模型。注意的一点是如果奇数个子并且K=2的话，第一个子只能被移动A[1]-1个格，如果直接移出去的话对方就可以直接获胜了...转化完成之后就是异或判0了。

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
using namespace std;
typedef long long ll;
int n,m,ans,k;
int a[2020];
int main()
{
//    freopen("in.txt","r",stdin);
    while(~scanf("%d%d",&n,&k))
    {
        for (int i=1; i<=n; i++)
        scanf("%d",&a[i]);
        if (k==1)
        {
            puts("Alice");
            continue;
        }

        ans=0;
        if (n&1)
        {
            if (k!=2) ans^=a[1];
            else ans^=(a[1]-1);
            for (int i=2; i<=n; i+=2)
            {
                ans^=(a[i+1]-a[i]-1);
            }
            if (!ans) puts("Bob");
            else puts("Alice");
        }
        else
        {
            for (int i=1; i<=n; i+=2)
            {
                ans^=(a[i+1]-a[i]-1);
            }
            if (!ans) puts("Bob");
            else puts("Alice");
        }
    }

    return 0;
}