856F

首先，DP 肯定是逃不掉的，因为直接贪心其实不好判断在两个人都可以上线的时间段究竟是哪个人上线，需要通过后面的情况来做出判断，但是这题值域比较大直接维护 DP 值肯定不行，因此考虑先设计一个与值域有关的 DP 然后优化。 将时间区间离散化，然后依次考虑每个时间区间。一个很自然的想法是设 $dp_{i ......