2018年6月18日
[SDOI2012]任务安排 BZOJ2726 斜率优化+二分查找
摘要： 网上的题解...状态就没有一个和我一样的...这让我有些无从下手... 分析： 我们考虑，正常的斜率优化满足x(i)单调递增，k(i)单调递增，那么我们就可以只用维护一个单调队列满足对于当前的x(i)有最小值即可，因为x(i)满足单调递增。这样的话，我们就可以维护一个单调队列让队首元首最小。而这道题 阅读全文
posted @ 2018-06-18 21:14 Winniechen 阅读(328) 评论(0) 推荐(0) 编辑