博弈論 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");
	}
}

小結：這是數學當中地圖題博弈論的一個經典模型。