【BZOJ】【2463】【中山市选2009】谁能赢呢?
博弈论
这能算博弈论吗……
orz ZYF
so sad……窝智商太低
题解搬运:
当n为偶数时,可以被2*1的骨牌完全覆盖,所以每次都走骨牌的另一端,而另一个人只能走新的骨牌,直到没有为止
当n为奇数时,去掉第一个格子后可以被2*1的骨牌完全覆盖,所以胜负反过来了
QAQ智商捉急想不到啊想不到
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
1 /************************************************************** 2 Problem: 2463 3 User: Tunix 4 Language: C++ 5 Result: Accepted 6 Time:0 ms 7 Memory:804 kb 8 ****************************************************************/ 9 10 #include<cstdio> 11 int main(){ 12 int n; 13 while(scanf("%d",&n)!=EOF && n) 14 printf(n&1 ? "Bob\n" : "Alice\n"); 15 return 0; 16 }