HDU 5724 Chess(sg打表)

题意: $给定一个N\times 20的棋盘,N\le 1000,每行有一些位置有棋子$$定义一个操作:任意选择1个棋子恰好向右移动1个空位,或者越过连续的一些棋子到一个空位$$现在2人轮流操作,且最优操作,问先手输赢情况$     Read more
TaoSama's avatar
TaoSama Jul 24, 2016

HDU 4642 Fliping game(博弈)

题意: $N, M\le 100,N\times M的棋盘,每个值为0或者1$$A和B玩游戏,每次选择一个矩形区域把里面的01翻转,但要求选择的左上角必须为1$$谁不能操作了谁输,假设2个人采取最优策略,输出胜者$     Read more
TaoSama's avatar
TaoSama Mar 26, 2016