timeline:3.28一面 当天约二面4.1二面 次日约三面4.7三面 面完秒进录用评估许愿oc，期待成为手孝子！！4.26更新，已寄

第一题，贪心。遍历，先把全部小的置为0，如果过程中次数全部用完，遍历剩余的大的，直接输出总的结果。如果没用完，最后剩奇数个输出总长度减1，剩偶数个输出总长度。AC第二题，单调队列。队列中始终维护k范围内的数，遍历过程中不断更新队列的长度与最大的结果，累加每棵树。AC第三题，没做完，有个大概的思路，不确定对不对，没时间了，先广搜找到1到每个点的最小值，然后便利计划的边，如果大于等于最小值就是没必要的。0%有没有大佬提供一下第三题的思路

第一题用动态规划做的，整了个辅助数组记录两个点之间的最小值，不过我感觉做的太麻烦了第二题题目读懂了就很简单，取本身还是两倍的问题，感觉也不涉及什么算法