2463: [中山市選2009]誰能贏呢？

題目：傳送門

題解：

　　 水體！

　　 n為偶數的話必能被1*2的矩形覆蓋，那麽因為一開始在左上角，所以先手一定可以先組成一個矩形，那麽先手肯定必勝！

　　 n為奇數和上面相反，先手必輸

代碼：

 1 #include<cstdio>
 2 #include<cstring>
 3 using namespace std;
 4 int main()
 5 {
 6     int n;
 7     while(scanf("%d",&n)!=EOF)
 8     {
 9         if
 
(n==0)break;
10         if(n&1)printf("Bob\n");
11         else printf("Alice\n");
12     }
13     return 0;
14 }

bzoj2463: [中山市選2009]誰能贏呢？(博弈論)