zsyzClb的博客

上一期刚刚讲完斜率优化的原理，这一期我们就开始做题吧（题目属于caioj）因为我个人比较喜欢图像法，所以这些题目都是用图像法做的（这不是废话吗）【问题描述】有N个工厂，由高到底分布在一座山上。工厂1在山顶，工厂N在山脚。L公司一般把产品直接堆放在露天，以节省费用。突然有一天，被告知三天之后将有一场暴雨，于是公司决定紧急在某些工厂建立一些仓库以免产品被淋坏。对于没有建立仓库的工厂，其...

花了好长的时间，我终于学会了斜率优化。说实在的，斜率优化其实并不难，但是老师网上的博客写的不够详细，导致我在很长一段时间都无法弄懂。言归正传，我们从一到题讲起【题意】一个包装运输公司，只生产一种容量为L的包装盒。如果要装容量为X的物品，则需要花钱修改包装盒的尺寸，花费为（X - L）^2。现在有N个物品需要装入包装盒，每个物品的容量为Ci。（1）、可以多个物品装入一个包装盒（2）、同...