[0002][ZJOI2007]仓库建设

标签：技术   zjoi   info   mamicode   src   哈哈   code   而不是   img   

题目大意：

　　给定每个工厂的位置x，物品数p，以及搭建仓库的费用c。每个工厂要么花c建仓库，要么将所有物品运到右方有仓库的地方，代价为物品数*距离。最小费用。

　　n<=1e6

题目解法：

　　第一次写斜率优化的题解哈哈哈
　　斜率优化学的好差但每次写都有新收获！

　　（如果没学过斜率优化就不要看这个题解辣

因为本题数据很大所以很容易溢出……一开始队列存的坐标只得了60pts。所以斜率优化最好还是存点编号而不是点坐标写起来也比较方便。

[0002][ZJOI2007]仓库建设

标签：技术   zjoi   info   mamicode   src   哈哈   code   而不是   img   

原文地址：https://www.cnblogs.com/myrcella/p/12864469.html