华为od 学生重新排队

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

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

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

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

全部评论

相关推荐

04-24 10:44
中国传媒大学 设计
美好的一天从地铁车厢里遇到mentor开始
从住的地方到公司好像有6站地铁，北京的早高峰，车厢里挤满了人。。还剩一站的时候，我决定往前站一站靠近门方便下车，于是挤到了第二排，等待中~~（正前方的人在看小说，我也不想看别人屏幕的，但是一抬头就看到了😭😭）突然斜前方的一位也掏出了手机，打开了牛客。。。嗯？？牛客？？😯😯😯我开始打量，不是，怎么这么眼熟的穿搭，虽然地铁里有点光线不好，但我还是辨别出来了那是cici姐的穿搭🤡（我靠！当时我内心的一慌，我还是个内向羞涩的小女孩，还不知道在地铁遇到mt该怎么办的应对方法）打招呼吗？好多人。。我不敢。。。不到招呼吗？那是不是不礼貌。。。怎么办😭😭😭于是我掏出手机发给了我的同事。。--...
真烦好烦真烦：牛友怎么应对的，我上周也遇到了，但是我直接掉头跑了
我和mentor的爱恨情仇
点赞 评论 收藏
分享
04-13 13:33
已编辑
腾讯_前端开发
抖音前端三面面经
概括过去一年跳槽了两次，最近的一年都在面试，失败了很多次，也拿了很多offer，腾讯，字节，虾皮，滴滴都oc，最终人生的第三方份工作选择了腾讯，工作空闲之余，把最近一年的面经整理一下。联系我：Chan-FE&nbsp;可&nbsp;腾讯内推～抖音三面面经title&nbsp;list介绍一个项目难点，如何解决的介绍一下webpack&nbsp;tapable模块loader&nbsp;pitch有使用过吗，介绍一个它的应用style-loader原理简单介绍一下SSR的原理SSR内存泄漏的话如何排查项目FCP、CLS的统计标准是什么，具体做了什么使得CLS指标得到下降除了技术上的优化，业务上有什么设计使得整体架构更合理吗（结合技术和业务来说）...
抖音视界三面13人在聊 查看14道真题和解析
点赞 评论 收藏
分享
04-23 11:13
中国地质大学（武汉） Java
点赞 评论 收藏
分享
04-29 20:46
已编辑
重庆大学 Java
27 日常实习 蔚来一、二面
官网投递，忘记录音了，有些忘了一面自我介绍ConcurrentHashMap和HashMap的区别？ConcurrentHashMap是怎么保证并发安全的？说一下第一个项目，为什么要做这个项目？收获了什么？Bean的生命周期如何实现？介绍下你的代码流程Spring事务是怎么实现的呢？将一下第二个项目，为什么要做的这项目?收获了什么?对于你这个项目，你需要进行优化，你会从哪几个方面入手（感觉是个很好的问题，比较开放）代码优化，if-else多的改策略模式，公共部分重复提取出来用AOPMySQL索引优化，加索引，建立联合索引SQL语句优化，确保索引被使用架构优化，Redis集群，读写分离等.......
查看20道真题和解析
点赞 评论 收藏
分享
评论
1
1
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 找工作，行业重要还是岗位重要？ #
6538次浏览 84人参与
# 盲审过后你想做什么？ #
12231次浏览 107人参与
# 五一之后，实习真的很难找吗？ #
43808次浏览 311人参与
# 领导秒批的请假话术 #
9441次浏览 72人参与
# 安克创新求职进展汇总 #
32446次浏览 412人参与
# 如果不工作真的会快乐吗 #
100787次浏览 860人参与
# 每人推荐一个小而美的高薪公司 #
72796次浏览 1357人参与
# 京东工作体验 #
12936次浏览 90人参与
# 五一假期，你打算“躺”还是“卷”？ #
24382次浏览 386人参与
# 考研可以缓解求职焦虑吗 #
20299次浏览 241人参与
# 如何缓解入职前的焦虑 #
171515次浏览 1267人参与
# 面试等了一周没回复，还有戏吗 #
115111次浏览 1072人参与
# 找工作前vs找工作后的心路变化 #
7081次浏览 64人参与
# 应届生薪资多少才合理？ #
3028次浏览 24人参与
# 写简历别走弯路 #
713972次浏览 7848人参与
# 你喜欢工作还是上学 #
37236次浏览 407人参与
# 如果有时光机，你最想去到哪个年纪？ #
43151次浏览 765人参与
# 牛友们的论文几号送审 #
27115次浏览 622人参与
# 扒一扒那些奇葩实习经历 #
41408次浏览 770人参与
# 24届的你们现状如何了？ #
64461次浏览 377人参与
牛客网
牛客企业服务