牛客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，这样感觉合理一点
点赞
相关推荐
顺丰集团工作强度 387人发布
牛客热帖
更多
- 1... 你会和mentor进行deeptalk吗？2974
- 2... 双非本2025秋招总结：65w+SSP三选一，最终还是“有鹅选鹅”｜附面试心路历程2253
- 3... 学院本 末 211 硕勇闯 java 后端实习美团 oc 逆袭指南1606
- 4... 牛客运营们，我保证这是我最后一次消费烤肠了！1430
- 5... 27届学院本一段中厂一段中大厂实习，简历求锐评1010
- 6... 元旦前被裁员了850
- 7... 我的牛客年度报告736
- 8... 实习两周遭劝退，隔天就招新人，合理吗？717
- 9... 2025年牛客年度作者丨颁奖典礼✨701
- 10... 27前端已没招701
正在热议
更多
# 对2025年忏悔 #
6951次浏览 122人参与
# 春招前还要继续实习吗？ #
8393次浏览 103人参与
# 实习没人带，苟住还是跑路？ #
15596次浏览 296人参与
# 秋招被确诊为…… #
279765次浏览 1587人参与
# 一人说一家双休的公司 #
10071次浏览 114人参与
# 职场新人生存指南 #
492014次浏览 9518人参与
# 面试官问过你最刁钻的问题是什么？ #
12706次浏览 115人参与
# 工作后会跟朋友渐行渐远吗 #
54377次浏览 395人参与
# 牛友的国庆旅行碎片 #
26474次浏览 128人参与
# 求职遇到的搞笑事件 #
154510次浏览 890人参与
# 元旦假期你打算怎么过 #
10117次浏览 187人参与
# 分享一个让你热爱工作的瞬间 #
55758次浏览 479人参与
# 新年的第一句祝福 #
51292次浏览 378人参与
# 除了主业以外，你还有哪些其他收入？ #
40166次浏览 306人参与
# 应届生，你找到工作了吗 #
97118次浏览 591人参与
# 腾讯工作体验 #
549721次浏览 3666人参与
# 你觉得专业和学校哪个对薪资影响最大 #
87954次浏览 587人参与
# 2025秋招体验点评 #
86057次浏览 712人参与
# 硬件人秋招的第一个offer #
113244次浏览 1433人参与
# 规定下班时间vs实际下班时间 #
68420次浏览 360人参与