5754专题

[HDU 5754] Life Winner Bo (有平局的博弈+威佐夫博弈)

HDU - 5754 有一个 N×M N \times M的国际象棋棋盘,刚开始左上角有一个棋子 每次只能往右下角移动,谁先到达右下角谁就赢 如果无论如何也到不了右下角,就平局 有四种棋子,王、车、马、后 博弈四合一 王 打表即可车 相当于两堆分别为 N−1 N-1和 M−1 M-1的石子的 Nimm Nimm游戏马 有平局的游戏,规则如下 如果一个局面能取得胜利

Life Winner Bo HDU - 5754 博弈

HDU 5754 题意: 一个n*m的棋盘,左上角为(1, 1), 右下角为(n, m),棋子一开始在(1, 1),两人轮流移动棋子,先把棋子移动到(n, m)的获胜,如果无法将棋子移动到(n, m),则记为平局(棋子只能由左到右, 由上到下移动); 有四种棋子: king:横、直、斜都可以走,但每次限走一步; rook:横、竖均可以走,步数不受限制,不能斜走; knight:每步棋先横走或直走一