你們就當我水了一貼好了
我想到了當時poj上的那個funnygame,不過這個是在bzoj水題列表裡看到的。既然來了就講一下吧，這個題為什麼不用搜尋之類的做而用乙個簡單的奇偶判定呢？當然是題目所說的「最優解」限制。即，如果移到了乙個角落一樣的地方，後者一定會將它移植到這個角落使其達成乙個必勝態，而不會出現在最終的必勝態中還有格仔沒走的情況。
#include
#include
#include
#include
#include
#include
using
namespace
std;
int n;
int main()
int left=n*n-1;
if(left&1)
else
}return
0;}
BZOJ2463 誰能贏呢？（博弈論）
bzoj 洛谷洛谷上對於難度的評級我總覺有些問題。很多人按照 難度而並非思維難度在評級，導致很多評級很不合理啊。不說廢話了。對於乙個 n n 的棋盤，我們可以考慮用 1 times 2 的骨牌來進行覆蓋。顯然對於 n 為奇數不能覆蓋滿，n 為偶數能夠覆蓋滿。那麼對於偶數局面，我們出發點一定是乙個骨牌...
bzoj2463 誰能贏呢？
www.lydsy.com judgeonline problem.php?id 2463 題目鏈結 題意 乙個n n的棋盤，開始時左上角有乙個棋子，每次可以把棋子向4個方向移動，但不能移動到曾經走過的格仔上，無法移動者輸，問是否存在先手必勝策略。solution 手玩了一下n 4的情況，發現當n是...
bzoj 2463 誰能贏呢？
description 小明和小紅經常玩乙個博弈遊戲。給定乙個n n的棋盤，乙個石頭被放在棋盤的左上角。他們輪流移動石頭。每一回合，選手只能把石頭向上，下，左，右四個方向移動一格，並且要求移動到的格仔之前不能被訪問過。誰不能移動石頭了就算輸。假如小明先移動石頭，而且兩個選手都以最優策略走步，問最後誰...