#include #include #include #include #include #include #include #include using namespace std;
int main()
return 0;}/*
f[n][m]=1表示必勝，f[n][m]=0表示必敗。
博弈規則：
乙個狀態是必敗，當且僅當所有後繼都是必勝。
乙個狀態是必勝，當且僅當至少有乙個後繼是必敗。
f[n][m]的後繼有f[n-1][m],f[n-1][m-1],f[n-1][m],
已知f[n][1]=0;
則可以推出：
........
........
1 01010101..
. 11111111..
. 01010101..
. 11111111..
n 01010101..
1...m
*/
黑髮黑眼 hdu2147
description solution 考試的時候是打表找規律做的，考完了嘗試證明了一下 我們畫一下 pn 圖 可以發現，n 和 m只要有乙個為偶數，hj a 就獲勝。include include include include include include using namespace s...
HDU 2147 簡單巴什博弈
題目意思大概是說，有乙個n m的棋盤，玩家從右上角的格仔開始移動，只能向左 向下或者向左下移動，當然不能超出棋盤的範圍，直到有一方不能動為止，求是否先手必勝。這道題有了思路就很簡單，從左下角的格仔依次遞推p態和n態的範圍，就會發現如果行和列只要有乙個為偶數即為先手必勝，如下 pragma comme...
hdu2147 kiki s game（巴什博弈）
description input input contains multiple test cases.each line contains two integer n,m 0 output if kiki wins the game printf wonderful else what a pi...