摘要： 题意 给出一个n*n的棋盘，现有游戏规则如下： 玩家一开始在左上角的格子里，魔术师给出多条指令，每条指令包含两个信息： 1、玩家走的步数(>=n,且不重复) 2、魔术师要删除的格子 魔术师可以删除一些这一步走不到的格子，并继续发出指令，知道所有格子（除了一个）被删除，并且玩家被逼到了这个格子中。 求发出指令的一组可行方案分析 不难发现，第一条指令肯定是让玩家走n步，之后步数逐渐增加 我们可以将这个棋盘像国际象棋棋盘那样，黑白染色 易证，走奇数步时会走到另一种颜色上，所以我们只需要每次让玩家走到另一种颜色上去，把相反颜色的格子删掉 但是这样删有两点问题：1、如果一开始n就为偶... 阅读全文