2023年7月13日
斜率优化
摘要： 斜率优化 大致思想： 将决策点视为若干二维平面上的点，将当前点的已知条件视为斜率，将 \(dp_i\) 视为截距。寻找经过某个点且斜率一定的直线的最小截距。（寻找最大截距时需要将 \(dp\) 取负，转化为最小，这样维护的凸包就始终是下凸包） k,b,y的转换 转换的常见思路：若 \(i\) 为当前 阅读全文
posted @ 2023-07-13 11:55 bwartist 阅读(55) 评论(0) 推荐(0)