[bzoj2463][中山市选2009]谁能赢呢？_博弈论

博弈论 bzoj-2463 中山市选-2009

题目大意：题目链接。

注释：略。

---

想法：

如果$n$是偶数的话就可以被多米诺骨牌恰好覆盖，这样的话只需要先手先走向(1,1)对应的第二段，后者必定会将棋子移动到多米诺骨牌的第一段。故先手必胜。

反之同理。

Code：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int main()
{
	while(1)
	{
		int x; scanf("%d",&x); if(!x) return 0;
		x&1?puts("Bob"):puts("Alice");
	}
}

小结：这是数学当中地图题博弈论的一个经典模型。