2019年12月18日
(斜率优化DP)P5785 [SDOI2012]任务安排
摘要： 戳这里 斜率优化入门 先看一下题意 ​ 将n个任务在一台机器上分批加工，每批包含相邻若干任务，从0时刻开始，加工这些任务，其中第i个任务加工时间为 ti。在每批任务开始前，机器需要启动时间s，完成这批任务需要的时间是各个任务需要的时间和(同一批任务会在同一时刻完成)。每个任务的费用是他完成时刻乘一个 阅读全文
posted @ 2019-12-18 20:18 HexQwQ 阅读(256) 评论(1) 推荐(0) 编辑