2019年8月3日
[IOI2002] 任务安排
摘要： 题目链接 题意 一些不能改变顺序的任务被分成若干批，每批包含相邻的若干任务。第 $i$ 个任务单独完成所需的时间是 $T_i$。在每批任务开始前，机器需要启动时间 $S$，而完成这批任务所需的时间是各个任务需要时间的总和（同一批任务在同一时刻完成）。第 $i$ 个任务的费用是它的完成时刻乘以其费用系 阅读全文
posted @ 2019-08-03 21:49 Pedesis 阅读(306) 评论(0) 推荐(0) 编辑