【题解】任务安排(斜率优化)

"[SDOI2012\]任务安排" 斜率优化入门题: 设$f(x)$为$F(x)$的 后 缀和,$t(x)$为$T(x)$的前缀和。$dp(i)$a56爆大奖在线娱乐完成到第$i$任务的最小代价,转移: $dp(i)=\min \{dp(j) +f(j+1)\times(S+t(i) t(j)) \}$ 拆掉: 和
posted @ 2019-06-09 20:02  谁是鸽王  阅读(255)  评论(0编辑  收藏  举报