转个毛线

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

马上就要变为家族聚会中被评判的重点对象了 #国企vs私企，你更想去？# #稳定和高薪更看重哪个？# #焦虑# #裁员#

感谢鹅子捞我这个二本菜鸡，一共投了4家公司（都不过就准备考研了）腾讯 offer网易雷火 笔试挂阿里云 简历挂快手 简历挂腾讯pcg时间线：3.10投递简历3.13一面3.22二面3.29hr面+录用评估+云证4.2 oc4.7 offer化身鹅孝子，鹅子指哪我打哪！#晒一晒我的offer#

2.28 qq移动客户端约面（拒）3.1 ieg游戏数据数据开发一面（挂）3.8 pcg qq浏览器客户端一面 3.12 qq浏览器客户端二面（挂）3.18 csig 腾讯云后端一面 3.20 腾讯云后端二面 3.27腾讯云hr面（挂）4.1 wxg企业微信后端一面（挂）4.4 csig 腾讯云后端一面（挂）4.7 ieg游戏技术前沿后端一面（挂）4.9 teg研发管理部运营开发一面 4.11 teg研发管理部二面（挂）4.26 cdg金融科技事务性开发一面（挂）5.7 wxg微信支付后端约面（拒）5.10 csig腾讯云运营开发一面（挂）5.15 teg云架构平台后端一面 5.16 转复试状...