关注
我和楼主你刚开始想的一模一样,也是上来求极值,找俩点比一下优先选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,这样感觉合理一点
点赞
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 实习体验有感,送给学弟学妹2.0W
- 2... 愚人节限定:猜猜我说的话,真的or假的?8323
- 3... 双非初见白月光之腾讯云智一面7986
- 4... 26届暑期基本告一段落(😀)7934
- 5... 臣虽八股拉垮,但略懂点面试技巧!-- 论面试欧狗是怎么通过面试的😁6816
- 6... 跨考转码拿到美团offer | 尝试教大家背八股(一)5378
- 7... 命运的齿轮开始转动,我与牛客佬们的故事!5101
- 8... 美团 OC TimeLine4200
- 9... 面试中如何谈到理想的薪资?4161
- 10... 老板为逼我离职,污蔑我偷窃还报警3993
正在热议
更多
# 笔试 #
2295414次浏览 26929人参与
# 机械/制造每日一题 #
53072次浏览 944人参与
# 招行数字金融训练营 #
190864次浏览 558人参与
# 牛友故事会 #
457977次浏览 10833人参与
# 毕业季,你想好怎么跟生活对线了吗? #
182658次浏览 3401人参与
# 京东工作体验 #
11252次浏览 82人参与
# 腾讯云智研发2025实习生招聘 #
118425次浏览 1405人参与
# 实习必须要去大厂吗? #
80941次浏览 1219人参与
# 机械人,说说你的烦心事 #
56306次浏览 779人参与
# 实习学不到东西怎么办? #
185806次浏览 1989人参与
# 机械人值得去的国央企 #
56321次浏览 401人参与
# 职场破防瞬间 #
59761次浏览 733人参与
# 我想象的实习vs现实的实习 #
266699次浏览 2150人参与
# 机械人,你被简历秒挂的企业有哪些? #
32641次浏览 251人参与
# 虾皮求职进展汇总 #
207305次浏览 1442人参与
# 硬件人的春招flag #
37973次浏览 403人参与
# 你今年的平均薪资是多少? #
103483次浏览 521人参与
# 入职第四天,心情怎么样 #
23373次浏览 348人参与
# 什么专业适合考公 #
23489次浏览 170人参与
# 元戎启行求职进展汇总 #
27677次浏览 207人参与
# 实习生活中那些难忘的瞬间 #
75130次浏览 1195人参与
# 实习生应该准时下班吗 #
192028次浏览 1269人参与