摘要： 传送门 考场推式子的时候错了一个小细节导致整体爆炸 先考虑临项扰动，则 \(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+(\co 阅读全文

摘要： 传送门 我我我不会斯特林数……导致考场上用了个 \(n^3\) 的DP推斯特林数并T飞 关于斯特林数的计算公式： 一个是： \(\begin{Bmatrix}n\\k\end{Bmatrix}=\frac{1}{k!}\sum\limits_{i=0}^k(-1)^i\binom{n}{i}(k-i 阅读全文