摘要：part 1 暴力 不难发现有一个 \(\mathcal O(K^2n)\) 的基础 dp： \(f_{i,j+l}=\min(f_{i,j+l},f_{i-1,j}+(x_i-x_{i-1})*j*j+c_i*l)\) 这其中 f 代表在第 i 个点已经买了 j+l 个，其中当前第 i 个点买了 阅读全文