BZOJ 2463 [中山市选2009]谁能赢呢？

一眼看上去就觉得和n的奇偶有关，但是太弱不会证Orz
看了题解觉得脑洞好大。。。复述如下

如果n为偶数，棋盘一定可以恰好被若干个2*1的骨牌填满，先手一定总能够走完一个骨牌，后手一定要走新的骨牌，所以先手一定不会没得走。如果n为奇数，把起点丢掉，剩下的棋盘又可以恰好被骨牌覆盖，接下来就和上面同理。

看来博弈论的必胜态都有特定的方法，都是套路。。。

#include<cstdio>
int main()
{
    int a;
    while(scanf("%d",&a) && a)
        puts(a&1?"Bob":"Alice");
    return 0;
}