2019年6月9日
【题解】CF559C C. Gerald and Giant Chess(容斥+格路问题)
摘要： 【题解】CF559C C. Gerald and Giant Chess(容斥+格路问题) | 55336399 | Practice: "Winlere" | "559C" 22 | GNU C++11 | Accepted | 186 ms | 1608 KB | 2019 06 09 17:0 阅读全文
posted @ 2019-06-09 22:09 谁是鸽王 阅读(731) 评论(0) 推荐(0) 编辑
【题解】任务安排(斜率优化)
摘要： "[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) 推荐(0) 编辑
【题解】Cats Transport (斜率优化+单调队列)
摘要： 【题解】Cats Transport (斜率优化+单调队列) | | When | Who | Problem | Lang | Verdict | Time | Memory | | : : | : : | : : | : : | : : | : : | : : | : : | | "553315 阅读全文
posted @ 2019-06-09 19:55 谁是鸽王 阅读(300) 评论(0) 推荐(0) 编辑
【学习笔记】斜率优化
摘要： 【学习笔记】斜率优化 "[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 08:45 谁是鸽王 阅读(254) 评论(0) 推荐(0) 编辑