BZOJ 1457 棋盘游戏 SG函数
题目大意:有一个100 * 100的棋盘,从0开始编号。棋盘上有N个Queen。两个玩家轮流选择其中一个Queen,将它跳到(Xi – k, Yi)或(Xi, Yi - k)或(Xi – k, Yi - k), 其中k > 0。一个格子里面可能出现多个Queen。先将任意一个Queen移动到(0, 0)的人获胜。问先手必胜还是后手必胜?对于每个queen可以看成是两堆石子,SG函数搞一搞就好 需要
原创
2017-04-05 09:41:34 ·
528 阅读 ·
0 评论