会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
DrCarl
博客园
首页
新随笔
联系
订阅
管理
2017年3月5日
POJ-1180 Batch Scheduling 【逆向DP+斜率优化】
摘要: 题目链接题意一台机器有N个物品要处理,每个物品的处理时间是Ti,花费系数是Fi,可以把这N个物品分包处理,打包需要花费时间S,机器每处理完一包物品就会把当前时间显示出来(刚开始处理时时间为0),那么这包中每个物品的花费就是显示的这个时间乘以其花费系数。求处理完所有物品的最小花费。分...
阅读全文
posted @ 2017-03-05 15:21 DrCarl
阅读(132)
评论(0)
推荐(0)
编辑
公告