对于贪心题解,显然应该有相对严谨的证明其正确性。目前从我的观感和讨论区反馈来看,这些贪心题解的正确性无法保证,单纯是对着Slope Trick的堆维护摁凑的玩意。虽然它们排名较高,但这是由于这题缺乏更直观易懂的Slope Trick题解。
所以我建议下架这题的贪心题解,并重新开放题解提交(本来这题的题解总和质量就没有达到可以关闭题解区的程度),让更多人提交Slope Trick的直观解释,以及让更多人补充对贪心解法的证明。
除此之外补充,这道题可以不用在题面里注明修改后序列元素只有原序列元素。这是因为,如此修改答案不会变劣是一个可以猜到的、有价值的小结论。当然修改题面是不太必要的,这只是我从713C的题面对比过来时的一个小想法。
另一方面,从思维难度、算法涉及和码量来看,这题不该是紫,蓝就够了。