Live2d Test Env
2018年6月29日
BZOJ2726：任务安排（DP+斜率优化+二分）
摘要： 机器上有N个需要处理的任务，它们构成了一个序列。这些任务被标号为1到N，因此序列的排列为1,2,3...N。这N个任务被分成若干批，每批包含相邻的若干任务。从时刻0开始，这些任务被分批加工，第i个任务单独完成所需的时间是Ti。在每批任务开始前，机器需要启动时间S，而完成这批任务所需的时间是各个任务需 阅读全文
posted @ 2018-06-29 17:57 nimphy 阅读(503) 评论(0) 推荐(0) 编辑