2017年3月5日
POJ-1180 Batch Scheduling 【逆向DP+斜率优化】
摘要： 题目链接题意一台机器有N个物品要处理，每个物品的处理时间是Ti，花费系数是Fi，可以把这N个物品分包处理，打包需要花费时间S，机器每处理完一包物品就会把当前时间显示出来（刚开始处理时时间为0），那么这包中每个物品的花费就是显示的这个时间乘以其花费系数。求处理完所有物品的最小花费。分... 阅读全文
posted @ 2017-03-05 15:21 DrCarl 阅读(132) 评论(0) 推荐(0) 编辑