牛客702501673号
2020-08-03 23:34 郑州大学 Java
关注
我和楼主你刚开始想的一模一样，也是上来求极值，找俩点比一下优先选3，但是总感觉这样不太严谨，首先因为先默认了每一份都一样长，而且结果与n无关，虽然x按整数考虑了，但是算出来的结果n/x也就是绳子的条数不能保证是整数，如果后面用取余来考虑，相当于是和前面的求解割裂了，因为每一份等长已经不成立了，我觉得用归纳法很容易理解，首先项数有限那么一定存在一个最优解，那么最优解里某项如果是1都可以和任一项结合使得乘积增大，所以不能是1，然后反证法或者函数图也很容易证明每一项肯定小于4，所以每项必定是2,3如果优先考虑2，那么情况1最后一定是若干个2和一个1，显然1可以和2结合成3；情况2是若干个2，那么这个绳子只要大于4，也就是从6开始，若干个2肯定不是最大的，因为拿出一个2分给另外两个2，就变成了了三个2和2个3的区别，所以优先考虑2肯定不是最大，所以应该优先考虑3，这样感觉合理一点
点赞
相关推荐
点赞 评论 收藏
分享
投递卓驭等公司10个岗位 点赞 评论 收藏
分享
09-17 10:53
四川大学 C++ 
loveTy：你这些技能对大厂没用，而且四川大学因为之前地铁那个事件上了不少民营企业的黑名单。
去试一试国企，他们的黑名单没民营那么狠 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 一觉醒来，穿越回国庆前 #
11340次浏览 54人参与
# 你找工作的时候用AI吗？ #
149839次浏览 816人参与
# 深信服秋招来了 #
275306次浏览 2908人参与
# 国庆后，我的返工状态 #
3625次浏览 19人参与
# 央国企投递记录 #
114213次浏览 1465人参与
# 机械制造公司评价 #
143672次浏览 334人参与
# 薪资爆料 #
157521次浏览 1318人参与
# 通信/硬件公司求职体验 #
147853次浏览 966人参与
# 面试等了一周没回复，还有戏吗 #
155666次浏览 1309人参与
# 找工作有哪些冷知识 #
148911次浏览 2368人参与
# 巨人网络求职进展汇总 #
133454次浏览 916人参与
# 如果没找到工作，考公是你的退路吗 #
52804次浏览 414人参与
# 毕业季，给职场新人一些建议 #
132724次浏览 2166人参与
# 通信硬件2024笔试面试经验 #
241558次浏览 2002人参与
# 机械人求职现状 #
26368次浏览 276人参与
# 生化医药面经大本营 #
135612次浏览 515人参与
# 通信/硬件求职避坑tips #
98899次浏览 958人参与
# 参加过提前批的机械人，你们还参加秋招么 #
96368次浏览 1563人参与
# 26届秋招投递记录 #
36033次浏览 422人参与
# 第一次面试 #
990076次浏览 13570人参与
# 满帮集团求职进展汇总 #
5367次浏览 61人参与