2019年4月21日
【IOI 2002/FJOI2019】任务安排（超级计算机）
摘要： $N$ 个任务排成一个序列在一台机器上等待完成（顺序不得改变），这 $N$ 个任务被分成若干批，每批包含相邻的若干任务。从时刻 $0$ 开始，这些任务被分批加工，第 $i$ 个任务单独完成所需的时间是 $T_i$。在每批任务开始前，机器需要启动时间 $S$，而完成这批任务所需的时间是各个任务需要时间的总和（同一批任务将在同一时刻完成）。每个任务的费用是它的完成时刻乘以一个费用系数 $F_i$。请确定一个分组方案，使得总费用最小。 阅读全文
posted @ 2019-04-21 22:10 zhylj 阅读(272) 评论(0) 推荐(0) 编辑