dp[i][j] : 从下标 0 到下标 i ，保留若干个元素，且一定保留 a[i]，形成 j 个段的最大保留数量。考虑最优的情况， 我们选择了k个数字拿出，此时还剩下n-k个数字，他们所形成的段数一定不超过m段。证明：如果超过m段，则一定存在同一个分组的两个元素分隔开，此时无论将k个数字如何插入，都不能形成m段。矛盾。此时我们将问题了转化为：剩余段数<m段时，求最大保留数。

OK啦，不找实习咯

5月还有HC！营销急缺！不限学校，不限学历，抓紧投递！【影石Insta360】2024春招启动拉Work-Life Balance！最快一周拿offer！全景相机全球市场占有率NO.1，产品远销全球200+国家和地区，营收规模在五年内翻10倍。【职位类别】技术类：算法、音视频、嵌入式、高性能计算、前后端、3D图形渲染、光学、移动开发、项目管理、硬件研发、结构研发产品类：产品经理、用户运营、米哈游、产品运营职能类：财务、法务、知识产权、人力资源业务类：市场、销售、电商、采购、物流、PMC、业务支持艺术类：设计、视频制作【薪资待遇】：8-40K/月+多项福利可以投递3个岗位，3-4轮面试投递链接：...