关注
首先明白先手必胜态和先手必败态的定义
先手必胜态:当前的石子作为最后一部分被先手拿走使得自己赢的(如只剩下1 3 6全部拿走就是赢者)或当前的石子数量减去1 3
6任意一种达到先手必败态(即轮到对方时无论他怎么拿都会输)
先手必败态:无论拿1 3
6中任意一种只能到达先手必胜态,即使得对方总是保持在必胜的状态(如当前的石子数量为4时,无论拿了1个还是3个,总会剩下3个(先手必胜态)或者1个(先手必胜态)让对方赢的)
因此按照这种思路推下去:
1 3 6一下子拿光,所以为必胜态
2 只能拿一个然后变成先手必胜态,所以2为必败态
4 只能到达1或3这种先手必胜态,所以4也为必败态
5 可以拿1个或者3个到达4或2这种先手必败态,所以5为必胜态
7 可以拿3个到达4及8可以拿6个到达2这种先手必败态,因此7、8都为必胜态
9 无论拿了1个变成8个还是拿了3个变成6或者拿了6个变成3个,8、6、3都是变成先手必胜态了,因此9为必败态
10 可以到达4,所以10为必胜态
11 无论变成10还是8还是5都是先手必胜态,因此11为必败态
12 可以到达11,所以12为必胜态
13 无论变成12还是10或者7都是先手必胜态,因此13为必败态
14 可以到达13,15可以到达9,因此14、15皆为必胜态
16 可以到达13,所以16也是先拿者必胜,直接拿了3个变成13(必败态)
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 写给毕业5年后的自己 #
1632次浏览 30人参与
# 上班苦还是上学苦呢? #
220782次浏览 1308人参与
# 华泰证券Fintech星战营 #
166254次浏览 188人参与
# 职场捅娄子大赛 #
305083次浏览 3066人参与
# 市场营销人求职交流聚集地 #
115808次浏览 1078人参与
# 华为求职进展汇总 #
4631672次浏览 28206人参与
# 如何缓解求职过程中的焦虑? #
4358次浏览 71人参与
# 如果今天是你的last day,你会怎么度过? #
20593次浏览 188人参与
# 好好告别我的学生时代 #
22429次浏览 457人参与
# 薪资爆料 #
107695次浏览 1156人参与
# 运营商笔面经互助 #
145226次浏览 1622人参与
# 晒一下我的毕业照 #
25242次浏览 231人参与
# 外包能不能当跳板? #
31260次浏览 200人参与
# 非技术求职现状 #
424776次浏览 2923人参与
# 简历无回复,你会继续海投还是优化再投? #
68962次浏览 697人参与
# 你的实习什么时候入职 #
248345次浏览 1890人参与
# 记录实习开销 #
15941次浏览 109人参与
# 我是XXX,请攻击我最薄弱的地方 #
26663次浏览 256人参与
# 宇通求职进展汇总 #
19856次浏览 162人参与
# 运营来爆料 #
43399次浏览 323人参与
# 00后45度躺现状 #
94058次浏览 488人参与