网站首页 站内搜索

搜索结果

查询Tags标签: P2120,共有 1条记录
  • 【斜率优化DP】luogu_P2120 [ZJOI2007]仓库建设

    题意 已知N个厂之间的距离,每个厂有p个产品,在这个厂建仓库需要c费用。 如果这个厂不建仓库,那么产品要往后面最近的仓库移,费用是商品个数*到后面那个仓库的路程。 求最小的总费用。 思路 设f[i]为在第i个厂建仓库的最小费用。 f[i]=min{f[j]+val(j,i)+c[i]} val用前…

    2021/5/15 10:25:09 人评论 次浏览
扫一扫关注最新编程教程