传送门
考场推式子的时候错了一个小细节导致整体爆炸
先考虑临项扰动,则 \(i\) 在 \(j\) 前仅当这样走完两者的总时间更小
即
\[a_it+b_i+(\color{red}{t}+a_it+b_i+\color{red}{1})a_j+b_j \leqslant a_jt+b_j+(\color{red}{t}+a_jt+b_j+\color{red}{1})a_a+b_a
\]
标签:color,题解,传送门,jt,尽梨,red
来源: https://www.cnblogs.com/narration/p/15483624.html