siruiyang_sry

摘要： link $solution:$ 算法一 通过观察范围发现 $q\leq1000$ ，所以直接暴力拆点 $dp$ 。时间复杂度 $O(1000m)=O(能过)$ 。 算法二 因为有 $A\times x^2+B\times x+C$ 考虑斜率优化。 设 $f_i$ 表示走完第 $i$ 条边的最小烦躁 阅读全文