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

事情是这样，然后是这样的  

150到260，真就给我开150，后端没法过了，集体趋势吧

一面1h：5.14上来先问，看你是打acm的，你队名是什么，好像遇到ap面试官了网络：浏览器输入url会发生什么（常规八股）TCP如何保证可靠，流量控制（超时重传，滑动窗口机制）集合：说一下ArrayList扩容，说一下泛型你刚才说java是伪泛型，cpp泛型怎么实现的（泛型模板，编译时生成对应代码）多线程：一写多读有什么问题（可见性问题）java中如何解决一写多读问题（答了happensbefore原则）但是面试官好像要问的是cascas底层是什么（昨天面试字节问了，今天又问了，把汇编咋写的说了一遍）信号量是什么（忘了）场景题：应答率低怎么办，如何排查（我从后端角度说了下）算法：全排列（感觉...