会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lhm_liu
博客园
首页
新随笔
联系
订阅
管理
2020年7月18日
题解 洛谷 P4694 【[PA2013]Raper】
摘要: 首先考虑题目的性质,不难发现光盘的花费是一个凸函数。当生产 $0$ 张光盘时,其花费为 $0$,随着光盘生产数的增加,最优情况肯定是先选择工厂便宜的时刻,所以花费会增长越来越快,因此其为一个下凸的凸函数。 采用 \(WQS\) 二分来优化掉生产出 \(k\) 张光盘的限制,然后可以通过二分图带权匹配
阅读全文
posted @ 2020-07-18 15:09 lhm_liu
阅读(285)
评论(0)
推荐(0)
编辑
公告