随笔分类 -  AL-DP-斜率优化

【题解】任务安排(斜率优化)
摘要："[SDOI2012\]任务安排" 斜率优化入门题： 设$f(x)$为$F(x)$的 后 缀和，$t(x)$为$T(x)$的前缀和。$dp(i)$表示完成到第$i$任务的最小代价，转移： $dp(i)=\min \{dp(j) +f(j+1)\times(S+t(i) t(j)) \}$ 拆掉： 和 阅读全文
posted @ 2019-06-09 20:02 谁是鸽王 阅读(259) 评论(0) 推荐(0) 编辑
【题解】Cats Transport (斜率优化+单调队列)
摘要：【题解】Cats Transport (斜率优化+单调队列) | | When | Who | Problem | Lang | Verdict | Time | Memory | | : : | : : | : : | : : | : : | : : | : : | : : | | "553315 阅读全文
posted @ 2019-06-09 19:55 谁是鸽王 阅读(311) 评论(0) 推荐(0) 编辑
【学习笔记】斜率优化
摘要：【学习笔记】斜率优化 "[SDOI2012\]任务安排" 斜率优化入门题： 设$f(x)$为$F(x)$的 后 缀和，$t(x)$为$T(x)$的前缀和。$dp(i)$表示完成到第$i$任务的最小代价，转移： $dp(i)=\min \{dp(j) +f(j+1)\times(S+t(i) t(j) 阅读全文
posted @ 2019-06-09 08:45 谁是鸽王 阅读(257) 评论(0) 推荐(0) 编辑