2022年2月9日
斜率优化
摘要： 斜率优化是一种对于形如 \(F_{i}=\min/\max\{F_j+...\}\) 的转移方程式，将其结构变换从而与几何联系起来，转化为坐标系内求凸包切线的问题。 结合例题讲解。 【例1】任务安排 1 说明：题目中的 \(f\) 被我篡改成了 \(c\)。 列出朴素转移方程。设 \(F(i,j)\ 阅读全文
posted @ 2022-02-09 19:49 pengyule 阅读(94) 评论(0) 推荐(0) 编辑