2021年5月15日
【斜率优化DP】luogu_P2120 [ZJOI2007]仓库建设
摘要： 题意 已知N个厂之间的距离，每个厂有p个产品，在这个厂建仓库需要c费用。 如果这个厂不建仓库，那么产品要往后面最近的仓库移，费用是商品个数*到后面那个仓库的路程。 求最小的总费用。 思路 设f[i]为在第i个厂建仓库的最小费用。 f[i]=min{f[j]+val(j,i)+c[i]} val用前缀 阅读全文
posted @ 2021-05-15 09:38 nymph181 阅读(52) 评论(0) 推荐(0)