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