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

笑死我了，天天招人。是不是招不到人了，哈哈哈哈。

实在人

想来腾讯的，扫我内推码投递，然后牛客私信我，我帮忙推进面试。如果遇到自己投递的无法内推的也可以牛客私信我，我推进。