标签： 凸包技巧

算法概述 斜率优化动态规划（Slope Trick / Convex Hull Trick for DP）是一种用于优化特定形式动态规划转移的高级技巧。当DP转移方程形如： dp[i] = min{dp[j] + cost(j, i)} for j < i...