关注
我和楼主你刚开始想的一模一样,也是上来求极值,找俩点比一下优先选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,这样感觉合理一点
点赞
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
11-02 23:41
内蒙古工业大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
- 1... 来个oc暖我一整天1930
- 2... 末9本,秋招后端失败总结1376
- 3... 11 月底了还是 0offer1123
- 4... 卧槽了学院本真的没希望了吗898
- 5... 面试官再问你消息队列你就把这些甩给他!859
- 6... 学院本的兄弟们秋招还好吗823
- 7... 细说:“震惊,某强一本/研究生/博士生,竟沦落到以送外卖为生”698
- 8... 海康威视--java一面--避雷655
- 9... 腾讯IEG Java转Go后台开发面经599
- 10... (中)学院本+双非硕+非科班中选蚂蚁OSPP2025开源之夏TuGraph社区项目的全记录588
正在热议
更多
# 扒一扒那些奇葩实习经历 #
135051次浏览 1133人参与
# 机械制造面试点评 #
77997次浏览 463人参与
# 你们公司哪个部门最累? #
34882次浏览 245人参与
# 实习吐槽大会 #
393817次浏览 2163人参与
# 腾讯工作体验 #
532583次浏览 3601人参与
# 机械/制造每日一题 #
77626次浏览 1391人参与
# 华勤技术工作体验 #
11620次浏览 22人参与
# 牛友们的论文几号送审 #
60589次浏览 830人参与
# 毕业季,你想好怎么跟生活对线了吗? #
259267次浏览 3846人参与
# 如何提高实习转正率? #
60322次浏览 422人参与
# 职场上哪些事情令人讨厌 #
29760次浏览 120人参与
# 机械人晒出你的简历 #
141732次浏览 865人参与
# 硬件人秋招进展 #
253649次浏览 3943人参与
# 入职以后才知道的校招谎言 #
107506次浏览 668人参与
# 听到哪句话代表面试稳了OR挂了? #
108216次浏览 481人参与
# 你的秋招白月光和意难平公司 #
28673次浏览 228人参与
# 你想跟着什么样领导? #
20243次浏览 170人参与
# 运营人的第一份offer应该如何选 #
198786次浏览 1227人参与
# 分享一个让你热爱工作的瞬间 #
51033次浏览 442人参与
# 深信服求职进展汇总 #
239949次浏览 1803人参与
