关注
首先明白先手必胜态和先手必败态的定义
先手必胜态:当前的石子作为最后一部分被先手拿走使得自己赢的(如只剩下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(必败态)
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 挑战 26 届最速转正失败——我做错了什么2.8W
- 2... 我的校园恋爱正式结束了1.1W
- 3... 25的兄弟们还在战斗吗?7800
- 4... 坐我后面的妹妹被拉走了!!7169
- 5... 从后端的角度聊一聊:2728届想要搞开发的同学现在最应该干什么?6745
- 6... 毕业照和春招结束代表着我的学生时代落幕了5737
- 7... 好想加班好想加班,啊啊我的钱(っ╥╯﹏╰╥c)4984
- 8... 双非大一百度timeline4553
- 9... 秋招提前上岸,这个机会真的不错!建议大家冲!4396
- 10... 实习不满意,可以直接拎包就走吗?4187
正在热议
更多
# 写给毕业5年后的自己 #
1542次浏览 30人参与
# 上班苦还是上学苦呢? #
220679次浏览 1308人参与
# 华泰证券Fintech星战营 #
165490次浏览 187人参与
# 职场捅娄子大赛 #
303483次浏览 3051人参与
# 市场营销人求职交流聚集地 #
115754次浏览 1078人参与
# 华为求职进展汇总 #
4629914次浏览 28205人参与
# 如何缓解求职过程中的焦虑? #
4208次浏览 70人参与
# 如果今天是你的last day,你会怎么度过? #
20549次浏览 188人参与
# 好好告别我的学生时代 #
20968次浏览 446人参与
# 薪资爆料 #
107586次浏览 1153人参与
# 运营商笔面经互助 #
145188次浏览 1622人参与
# 晒一下我的毕业照 #
24856次浏览 223人参与
# 外包能不能当跳板? #
31234次浏览 200人参与
# 非技术求职现状 #
424646次浏览 2922人参与
# 简历无回复,你会继续海投还是优化再投? #
68433次浏览 697人参与
# 你的实习什么时候入职 #
248099次浏览 1888人参与
# 记录实习开销 #
15336次浏览 106人参与
# 我是XXX,请攻击我最薄弱的地方 #
26647次浏览 255人参与
# 宇通求职进展汇总 #
19838次浏览 162人参与
# 运营来爆料 #
43341次浏览 322人参与
# 00后45度躺现状 #
93352次浏览 486人参与