题目大意\(n\)个工厂，每个工厂有\(p_i\)的货物，货物运输一个单位距离的费用是\(1\)，工厂可以建造仓库，费用为\(c_i\)。工厂与工厂\(1\)的距离为\(x_i\)。要求将货物运送到下一个最近的仓库，求最小费用。\(1\leqn\leq10^6\)思路先考虑最基本的动规：设\(f_i\)表示在这里