传送门

考场推式子的时候错了一个小细节导致整体爆炸

先考虑临项扰动，则 \(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 \]