牛客326315666号
09-18 21:10
关注
第一题我的思路是这样的，因为每次的结果一定是取mod，比如2和11不管取几次最后一定是2和1，但是这个过程中先手取的占据绝对优势。除了只能取一次的，先手可以决定该次mod取的次数，比如2和11，先手可以直接取10个取一次，也可以取8个取2次。
这样就化简为对于mod的过程怎么安排先手x，如整个过程取的次数可能为1 x 1 x 1 1，可见只要这样划分1 /x 1/x 1 1，第一次出现x后就能掌握全局(掌握斜杠间的奇偶)，使得后面的先手全是自己。
所以第一次x出现的时候先手是哪个人，那个人就是必赢。
查看原帖
点赞 评论
相关推荐
查看2道真题和解析 点赞 评论 收藏
分享
理想汽车一面14人在聊 点赞 评论 收藏
分享
牛客热帖
正在热议
# 宁德时代求职进展汇总 #
64150次浏览 519人参与
# 大厂还是考编 #
61909次浏览 1215人参与
# 快手校招 #
51524次浏览 1230人参与
# 国央企求职进展汇总 #
11430次浏览 59人参与
# 想实习转正，又想准备秋招，我该怎么办 #
384539次浏览 4094人参与
# 比亚迪求职进展汇总 #
346688次浏览 1960人参与
# 正浩创新校招 #
208次浏览 5人参与
# 产品薪资爆料 #
67234次浏览 710人参与
# 通信硬件投递记录 #
275779次浏览 6339人参与
# OPPO求职进展汇总 #
456688次浏览 4083人参与
# 滴滴求职进展汇总 #
11092次浏览 128人参与
# 0offer是寒冬太冷还是我太菜 #
672358次浏览 6460人参与
# 如果实习可以转正，你会不会放弃秋招 #
121316次浏览 1742人参与
# 汇川技术求职进展汇总 #
42587次浏览 390人参与
# 假如你的老板掉河里，你的工作能为他做什么 #
7424次浏览 228人参与
# 非技术投递记录 #
259958次浏览 3979人参与
# 机械制造投递记录 #
1101687次浏览 21560人参与
# 上班到公司第一件事做什么？ #
9283次浏览 115人参与
# 吉利求职进展汇总 #
26154次浏览 185人参与
# 无实习如何秋招上岸 #
556919次浏览 7064人参与
# 双非本科求职如何逆袭 #
400579次浏览 5140人参与
# 你觉得比亚迪今年还有春招吗？ #
103278次浏览 617人参与