摘要：发现题解里面没有纯$cdq$做法，这里提供一下 首先把所有加油站按$c$排序，容易得到 $$f[i] = min(f[j] + c[i] * ∣x[i]-x[j]|) $$ 表示从$j\rightarrow i$的一次转移 f[i]表示$i\rightarrow End$的最小花费 显然复杂度是$O 阅读全文