题意懒了（sol显然DP设计状态：\(f_i\)表示\(1\simi\)的工厂中，在第\(i\)个工厂处建设仓库的最小代价；状态转移：由题意，显然可得：\[f_i=\min_{j=1}^{i-1}\{f_j+c_i+\sum_{k=j+1}^i(x_i-x_k)\cdotp_k\}\]我们发现中间的一坨求和可以通过前缀和的方式预处理出\(sum_i=