码迷,mamicode.com
首页 > 编程语言 > 详细

每天一道博弈论之“The jar of divisors”

时间:2018-03-18 17:17:15      阅读:225      评论:0      收藏:0      [点我收藏+]

标签:size   code   博弈   get   problem   题解   for   style   com   

 题目链接:http://codeforces.com/gym/100952/problem/G

 题意:

  刚开始双方面前有 [1-n] n个数,游戏规则为双方每轮说出一个数m,则拿掉序列中所有m的因子,拿掉最后一个数的一方输。(每轮说出的数m必须满足剩余序列中至少有一个数是它的因子)

 

  题解:

  当n为1时,显然是先手输。

  当n大于1时,先手可以说除了n个数中最大的那个素数之外的所有数的乘积,只给后手留一个数,那显然后手是必败的。

每天一道博弈论之“The jar of divisors”

标签:size   code   博弈   get   problem   题解   for   style   com   

原文地址:https://www.cnblogs.com/zub23333/p/8596013.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!