摘要：
Description ![hh][1] Solution 和兔兔与蛋蛋类似，只需要判断该点是否是先手必胜就行 没有想出正解，写了个暴力剪枝过去了 正解是：输出最大匹配中的非必需点 我的做法是暴力枚举起始位置，匹配数组不清空，复杂度 $O(n^4)$ cpp include include incl 阅读全文
摘要：
Description 小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石头向上，下，左，右四个方向移动一格，并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头，而且两个选手都以最优策略走步，问最后谁 阅读全文
摘要：
Description NOI2011 在吉林大学开始啦！为了迎接来自全国各地最优秀的信息学选手，吉林大学决定举办两场盛大的 NOI 嘉年华活动，分在两个不同的地点举办。每个嘉年华可能包含很多个活动，而每个活动只能在一个嘉年华中举办。 现在嘉年华活动的组织者小安一共收到了 n个活动的举办申请，其中第 阅读全文