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

虽然感觉很累，但是这星期学到了很多东西

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 转复试状...