考虑两个任务 \(1\) 和 \(2\),当前时间为 \(T\),两个任务都要完成。
先完成任务 \(1\) 的条件是 \(T>t_1\) 且 \(T+b_1>t_2\),先完成任务 \(2\) 的条件是 \(T>t_2\) 且 \(T+b_2>t_1\)。
移项,变成 \(T>t_2-b_1\) 和 \(T>t_1-b_2\)。
假设先完成任务 \(1\) 的条件更松。
那么有 \(\max(t_1,t_2-b_1)<\max(t_2,t_1-b_2)\)。
写个暴力跑一下可以发现满足严格弱序,所以按这个比较函数排序即可。当然也可以先做 \(b\geq 0\) 的情况,这样就能直接分析了。
标签:移项,魔法,任务,完成,条件,P3619 From: https://www.cnblogs.com/landsol/p/17714323.html