BZOJ 2463: [中山市选2009]谁能赢呢？(博弈论)

好吧我能说这道题我是猜过去的么= =，看到只有一个数x，x=2时alice赢，就猜奇数bob赢，偶数alice赢，然后就稀里糊涂过了= =

后来找了http://www.haogongju.net/art/1875425才懂，把这个问题看成用2*1木板覆盖的问题= =真是蒟蒻

CODE：

#include<cstdio> #include<iostream> #include<cstring> #include<algorithm> using namespace std; int main(){     for (;;){         int x;         scanf("%d",&x);         if (x==0) return 0;         if (x&1) printf("Bob ");         else printf("Alice ");     } }