Naoxiaoyu

摘要： 思路 首先考虑暴力DP，我们预处理出从第 \(1\) 个点到第 \(n\) 个点木材重量、运输距离与运输费用的前缀和，枚举两个锯木厂的位置，设其分别在 \(i\) 点和 \(j\) 点。 易得状态转移方程为 $$ans=\min{f[j] \times (dis[j]-dis[i])+f[i] \t 阅读全文