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

5.8 杭研所 线下面的  一轮技术+一轮主管  技术面通过了，但是主管面挂掉了  当时主管面感觉上面的还好，但是还是挂了想请教一下可能的原因？一面技术面就是对着简历问问常规问题（项目+八股）+手撕题（类似力扣 hot100的链表题）几分钟后收到短信通过了 然后主管面就挂了？

第一题就是普通的lru，代码未保存，就略了 第二题将模式串n()的形式拆分出来，然后将待匹配串处理成A+N的形式，跑一遍kmp即可 #include <iostream> #include <string> #include <stack> #include <cstring> using namespace std; int nxt[1000005]; void getNext(const char *s, int len) { nxt[0] = 0; int k = 0; for (int i = 1; i <...

求一个华为的hr捞捞我，至少发一份机考吧😭😭😭，池子都进不去吗