饥饿的社畜被加薪：没事，实习挂了没关系。快手秋招开始了，赶紧冲😂

鼠鼠我丫：ks秋招和转正都开始了，竟然还在招暑期😂

ttttty：面试官在暗示你别来

PE____：tql吧，那些八股的名词都不知道怎么用英文说啊

某只皮卡：第一题线性dp，对每个点，价值的最大值要么是不卖东西，继承上一个点，要么这里是个商人，在上一个获得这个水晶的地方到这个商人都不卖掉，那我们只要记录获取每个宝石最后的位置即可。 dp[i] = max(dp[i-1],dp[mp[k]] + value) 第二题dfs，对每个节点，他的价值是 它的子树的边价值之和 和 他自己到他的上一个节点的边(0或1)的较大值，因为如果你的子树需要走，那你前面的路肯定也走过了 第三题 全为8的情况会爆longlong，8的1e5次方炸到姥姥家去，我是把乘法转为2的幂次的加法然后特殊处理符号和仅有一个负号、一个都不取的情况。 第四题 可以看出最后如果不修改，只能是最后一个元素从右到左递减，还不能和之前的元素重复，先判断一下能不修改的元素的最右端点在哪里，然后判断一下去掉出现过的元素之后能不修改的最右端点在哪里，然后判断最右端点左边这些要修改的元素需要操作多少次。 来，点赞。

小崔同学Orz：第一题你和我一样，我也写成YES了 我真服了，美团这平台不能看输出，难受死了😭