2020年5月10日
#0002.「ZJOI2007」仓库建设
摘要： 题目大意： 给定每个工厂的位置x，物品数p，以及搭建仓库的费用c。每个工厂要么花c建仓库，要么将所有物品运到右方有仓库的地方，代价为物品数*距离。最小费用。 n<=1e6 题目解法： 第一次写斜率优化的题解哈哈哈 斜率优化学的好差但每次写都有新收获！ （如果没学过斜率优化就不要看这个题解辣 因为本题 阅读全文
posted @ 2020-05-10 18:21 Myrcella 阅读(174) 评论(0) 推荐(0)