摘要：学习自AcWing的一位学长的分享和《算法竞赛进阶指南》 斜率优化DP的前置知识点：求过两点的一次函数的斜率… 已知两点 \((x_1,y_1),(x_2,y_2)\) 对于待定方程：\(y = kx + b \to k = \frac{y_1 - y_2}{x_2 - x_1}\) 故事围绕着《算 阅读全文