背景：二战失败，23届师范类211科班，一次团队校级项目，一段小公司实习，无竞赛，算法能力一般，中等题都比较费劲。前些时候参加了一些国企的春招都当了炮灰，于是来尝试面试OD，在牛客上看了挺多面经，就私聊找到了可乐姐。 时间线：4月24日牛客联系可乐姐，5月12日机考，5月13日性格测试，5月14日选部门+部门HR资面，5月17日上午技术一面，下午技术二面，5月20日主管面。 机考：机考是考D卷，按照可乐姐提供的题库刷C卷。题量不少但是非常重要，要是抽到了自己做过的就很容易拿高分了。虽然显示考D卷，但是机考的三题均出于C卷。（PS：本人编码能力欠佳踩线通过，大家还是好好准备机考，过于不过就在一瞬...

牛友们，大三，二本想找个前端实习，有没有大佬指导一下我的简历，听劝😌改过了，牛友们

前端求上岸，娃太苦了，身在西安，咕嘟咕嘟😭😭。

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