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