#和牛牛一起刷题打卡#

自我介绍项目不懂，没问C++八股：STL用过哪些，有哪些数据结构，智能指针，unordered_map的底层实现，C++11新特性多线程开发，数据库记不清了代码题：给一个二叉树，按照前序遍历的顺序依次用left指针连接面试官非常nice，还是大厂好

#牛客帮帮团来啦！有问必答#美团核心本地商业和字节飞书后端开发。美团是正常的开发岗，有转正机会。字节是做表格大模型相关的工作，无转正。

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