P3619 魔法

发布时间 2023-09-19 12:34:09作者: 御坂夏铃

考虑两个任务 \(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\) 的情况,这样就能直接分析了。