摘要:
Problem description: n枚硬币排成一个圈,A和B轮流从中取一枚或两枚硬币,不过取两枚时,所取的两枚硬币必须是连续的。硬币取走之后留下空位,相隔空位的硬币视为不连续的。A开始先取,取走最后一枚硬币的一方获胜。当双方都采取最优策略时,谁会获胜? 0<=n<=100000 Input 阅读全文
posted @ 2018-11-07 21:33
莫莫君不恋爱
阅读(166)
评论(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
莫莫君不恋爱
阅读(250)
评论(0)
推荐(0)

浙公网安备 33010602011771号