2019年3月29日
斜率优化
摘要： 对于有i*j的项，考虑用斜率优化DP（任务安排） http://poj.org/problem?id=1180 单调递增 https://www.lydsy.com/JudgeOnline/problem.php?id=2726 不单调，二分 单调队列和斜率优化是属于决策单调性的一种。而决策单调性是 阅读全文
posted @ 2019-03-29 20:02 universeplayer 阅读(241) 评论(0) 推荐(0) 编辑