华为od 学生重新排队

dp[i][j] : 从下标 0 到下标 i ，保留若干个元素，且一定保留 a[i]，形成 j 个段的最大保留数量。

考虑最优的情况， 我们选择了k个数字拿出，此时还剩下n-k个数字，他们所形成的段数一定不超过m段。

证明：如果超过m段，则一定存在同一个分组的两个元素分隔开，此时无论将k个数字如何插入，都不能形成m段。矛盾。

此时我们将问题了转化为：剩余段数<m段时，求最大保留数。

全部评论

相关推荐

04-18 22:33
门头沟学院 前端工程师
26前端找实习记录贴33
发一下之前的面经2025.4.1&nbsp;美团日常实习&nbsp;你为什么学前端什么时候开始学前端学习前端的方法你用过什么大模型你用大模型做什么你觉得大模型的能力如何你对AI&nbsp;大模型的看法讲讲你做项目的目的你的项目有没有部署大文件上传怎么实现向后端发送请求&nbsp;是并行还是串行为什么前面用vuex&nbsp;后面用pinia&nbsp;&nbsp;有什么目的吗&nbsp;&nbsp;Vite的作用Webpack&nbsp;熟不熟？&nbsp;.vue&nbsp;文件可以直接在浏览器上运行吗？.Vue&nbsp;文件&nbsp;想在浏览器上运行&nbsp;需要webpack&nbsp;或者&nbsp;vite的打包处理吗？Vue变成js代码&nbsp;&nbsp;是通过webpack&nbsp;中的什么&nbsp;完成的图片变成js是通过什么完成的Vue变成&nbsp;js&nbsp;需要loader吗模...
点赞 评论 收藏
分享
04-23 14:27
已编辑
门头沟学院 golang
快手毁OC，老铁你是真整老铁啊。
坐标快手基础研发平台某团队tl:3.25一面一周后通知二面4.9二面二面后第二天约HR面4.11HR面4.14日HR电话确认意向（插一句，这里感觉HR可能是刚接触工作，上来没跟我说薪资待遇，就是问我接不接，虽然快手是大厂，但是也不至于我义无反顾头也不回不要工资的干吧）这里确认意向的过程也是比较有意思，HR的表述是这个岗位从秋招招到春招，劳民伤财（原话）且只有一个HC，所以如果我能接受offer，其他人（所有在流程中的人）就都不推进了。从这里可以看出，快手的流程就是这样，如果在座各位有人快手流程一直卡着不动，那极大概率可能是前面的人在考虑接不接offer，而HR是不会告诉你这个的，他只会告诉你结...
讨厌吃香菜的奶糖在提需求：还有一个让人难绷的事，第一次oc，hr告知1075作息，第二次1095，最后一次10105
25届秋招总结 哪个瞬间让你对大厂祛魅了？
点赞 评论 收藏
分享
03-28 19:11
铜陵学院 C++
已经凉透了，还能发笔试吗？
哈基团，你这家伙
有礼貌的山羊追赶太阳：太典了，连笔试都没有开始就因为HC满了而结束了，而且还卡你不让你再投其他部门的。
点赞 评论 收藏
分享
头像
昨天 17:44
已编辑
腾讯_PCG_腾讯视频(实习员工)
「26届四段大厂」大厂实习越多越好吗？
前言：&quot;成长是自己的事情，画饼是别人的事情&quot;比起&nbsp;&quot;业务很核心的&quot;，&quot;暑期包转正的&quot;，&quot;进来我带你飞&quot;&nbsp;这些画饼说辞，家人们饼还没吃够吗？成长是:&nbsp;&quot;拥有完整的新人培养流程，专属新人任务&quot;,&nbsp;&quot;+1&nbsp;每一次&nbsp;one&nbsp;one&nbsp;中的交流&quot;，&quot;业务沟通中思路越来越多&quot;，&quot;周会上分享你自己的Idea&quot;当别人愿意花时间在你身上培养时，哪怕不核心也会变得核心&quot;简历上的实习越多越好吗&quot;因人而异，有人愿意在一个业务中持续学习，有人...
投递阿里巴巴集团等公司10个岗位 > 我的求职精神状态 牛客激励计划
点赞 评论 收藏
分享
评论
1
1
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 实习进度记录 #
192688次浏览 2254人参与
# 机械人避雷的岗位/公司 #
10756次浏览 64人参与
# 平安产险科技中心求职汇总 #
245294次浏览 2614人参与
# 小红书取消大小周 #
11375次浏览 87人参与
# 工作经验重要还是工资重要？ #
121253次浏览 824人参与
# 产品人求职现状 #
196489次浏览 1811人参与
# 设计人如何选offer #
96797次浏览 676人参与
# 毕业论文怎么查AI率 #
10112次浏览 667人参与
# 顺丰求职进展汇总 #
47703次浏览 268人参与
# 选择和努力，哪个更重要？ #
72415次浏览 669人参与
# 我的求职精神状态 #
12866次浏览 286人参与
# 2023届毁约公司名单 #
184270次浏览 931人参与
# 一觉醒来，我成论文导师了… #
7140次浏览 158人参与
# 租房找室友 #
13399次浏览 95人参与
# 哪个瞬间让你对大厂祛魅了？ #
291541次浏览 2132人参与
# 正在实习的你，在做dirty work吗 #
110284次浏览 748人参与
# 拼多多工作体验 #
15965次浏览 149人参与
# 读研or工作，哪个性价比更高？ #
54902次浏览 667人参与
# TP-LINK工作体验 #
43977次浏览 812人参与
# 你小时候最想从事什么职业 #
85009次浏览 1606人参与
# 我在牛客求捞 #
43488次浏览 214人参与
牛客网
牛客企业服务