description
小明和小紅經常玩乙個博弈遊戲。給定乙個n×n的棋盤，乙個石頭被放在棋盤的左上角。他們輪流移動石頭。每一回合，選手只能把石頭向上，下，左，右四個方向移動一格，並且要求移動到的格仔之前不能被訪問過。誰不能移動石頭了就算輸。假如小明先移動石頭，而且兩個選手都以最優策略走步，問最後誰能贏？
input
輸入檔案有多組資料。
輸入第一行包含乙個整數n，表示棋盤的規模。
當輸入n為0時，表示輸入結束。
對於每組資料，如果小明最後能贏，則輸出」alice」, 否則輸出」bob」, 每一組答案獨佔一行。
sample input
sample output
alice
hint
對於所有的資料，保證1<=n<=10000。
source
相當於在n*n的矩陣裡鋪2*1的地磚.
所以勝利的結果顯然跟n的奇偶有關.
#include
#include
#include
#include
using
namespace
std;
int n;
int main()
}
bzoj2466 中山市選2009 樹
同上一題。應該可以樹形dp，然而我不會。include include include include includeusing namespace std define rep i,s,t for int i s i t i define dwn i,s,t for int i s i t i d...
bzoj2466 中山市選2009 樹
題目描述 bz題解 1 高消。直接列異或方程組高消即可。include include include include using namespace std const int n 105 template inline void read t x while ch 0 ch 9 x f c in...
BZOJ 2466 中山市選2009 樹
題解 n 100 急忙叫隊友是不是暴力題啊.qko 好像我會o n 我 好巧,我也會o n 的,那就莽吧 四個狀態 dp1 x 0 表示不摁且這個節點不亮的個數 dp1 x 1 表示不摁且這個節點亮的個數 dp2 x 0 表示摁且這個節點不亮的個數 dp2 x 1 表示摁且這個節點亮的個數 incl...