摘要： 摆渡车的题解我已经写过一遍了，在 "这里" ，这次主要从斜率优化的角度讲一下摆渡车，并总结一下斜率优化会出现的一些奇奇怪怪的错误。 摆渡车 Description 有 n 名同学要乘坐摆渡车从人大附中前往人民大学，第 i 位同学在第 titi分钟去 等车。只有一辆摆渡车在工作，但摆渡车容量可以视为无 阅读全文

摘要： 任务安排1 Description $N$个任务排成一个序列在一台机器上等待完成（顺序不得改变），这$N$个任务被分成若干批，每批包含相邻的若干任务。 从时刻$0$开始，这些任务被分批加工，第$i$个任务单独完成所需的时间是$Ti$。在每批任务开始前，机器需要启动时间$S$，而完成这批任务所需的时间 阅读全文