摘要:
原题链接:POJ2311解析:作为书上的例题,用来练手,思路懒得说,主要熟悉代码写法。代码示例:#include#includeconst int maxn = 300;int sg[maxn][maxn];int vis[1000];int get_sg(int n... 阅读全文
摘要:
例一:给定n堆物品,第 i 堆物品有 Ai 个。两名玩家轮流行动,每次可以任选一堆,取走任意多个物品,可把一堆取光,但不能不取。取走最后一件物品者获胜。两人都采用最优策略,问先手能否获胜。1.概念1.1 局面:游戏过程中面临的状态称为局面。1.2 先手与后手:整局游戏... 阅读全文