摘要: Problem description: n枚硬币排成一个圈,A和B轮流从中取一枚或两枚硬币,不过取两枚时,所取的两枚硬币必须是连续的。硬币取走之后留下空位,相隔空位的硬币视为不连续的。A开始先取,取走最后一枚硬币的一方获胜。当双方都采取最优策略时,谁会获胜? 0<=n<=100000 Input 阅读全文
posted @ 2018-11-07 21:33 莫莫君不恋爱 阅读(148) 评论(0) 推荐(0) 编辑
摘要: Problem description: A和B玩一个这样的游戏,给定k个数字a1,a2,……ak。现有x个硬币,A和B轮流取硬币,每次取的硬币数量只能是这k个数字当中。当A先取,取走最后一枚硬币的一方获胜。当双方都采取最佳策略时,谁会获胜?假定k个数字中一定有1。 1<=x<=1000; 1<=k 阅读全文
posted @ 2018-11-07 20:49 莫莫君不恋爱 阅读(219) 评论(0) 推荐(0) 编辑