5.16上午主管面主要是一些聊天目前官网上主管面结果还没有更新

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

华为海思4.29一面后一直没约主管面，麻了，问hr也不回，是不是凉了5.20更新 约了5.22的主管面 期间hr一直已读不回，有一次还跟我说综测挂了，所以没约主管面，问我要不要做第二次，我说了要做，结果又没下文了，直到直接打了电话约主管面。这hr是真的离谱5.23更新 昨天下午面完了主管面，官网状态还没更新，不知道过没过，今天上午华为打了个保温电话 许愿有offer

第一题就是普通的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 <...