摘要：题意：给定一个N*N的表格，其上有三种类型的方格：坚实的地面、潮湿的区域和保护区。连通的湿区方格形成湿区，当两个正方形共用一条边时，它们被认为是连接的。每个湿区必须连接到网格的左右两侧，并且不包含超过2N的湿区方块。属于两个不同湿区的两个湿区方格之间的距离始终至少为3，距离=abs(x-dx)+ab 阅读全文

摘要：引入：树上删边博弈 例题：给出一个有 N个点的树，有一个点作为树的根节点。游戏者轮流从树中删去边，删去一条边后，不与根节点相连的部分将被移走。谁无法移动谁输。 结论：叶子节点的SG值为0；中间节点的SG值为它的所有子节点的SG值加1后的异或和。根节点SG值非0先手胜。 无向图的删边博弈 例题（poj 阅读全文

摘要：例题：在N×M的迷宫中有一个棋子，小 AA 首先任意选择棋子放置的位置。然后，小 YY 和小 AA 轮流将棋子移动到相邻的格子里。游戏的规则规定，在一次游戏中，同一个格子不能进入两次，且不能将棋子移动到某些格子中去。当玩家无法继续移动棋子时，游戏结束，最后一个移动棋子的玩家赢得了游戏。 输入格式：输 阅读全文