2019年9月5日
DP斜率优化总结
摘要： DP斜率优化总结 [TOC] 任务安排1 首先引入一道题，先$O(N^2)$做法：分别预处理出$T_i,C_i$前缀和$t[i],c[i]$，设$f[i]$，其中$f[i]$并不表示前$i$个任务花费的时间，而是壳含前面所有决策对于后面的影响。这道题dp思路就是 边决策边加上当前决策对于后面的影响 阅读全文
posted @ 2019-09-05 21:57 Santiego 阅读(289) 评论(0) 推荐(0) 编辑