斜率優化DP--詳解

參考資料 《算法競賽–進階指南》 學習斜率優化前請確認你已對單調隊列有了充分了解 下面我們通過這樣一道題來逐步引入斜率優化 CodeVS 2212 任務安排 N個任務排成一個序列在一臺機器上等待完成（順序不得改變），這N個任務被分成若干批，每批包含相鄰的若干任務。從時刻0開始，這些任務被分批加工，第i個任務單獨完成所需的時間是Ti。在每批任務開始前，機器需要啓動時間S，而完成這批任務所需的時間是各

>>阅读原文<<