每日算法 — 使用java实现李超线段树：动态半平面交与最优线段查询
引言 在计算几何和动态规划中，经常遇到这样的问题：维护一组直线，支持插入一条直线和查询某 x...
标签： 凸包优化
每日算法 — 使用java实现斜率优化：动态规划凸包优化与决策单调性
引言 斜率优化（Slope Optimization / Convex Hull Trick）是动态规划的高级优化技巧，适用于状态转移方程形如 dp[i] = min(dp[j] + cost(j, i)) 且 cost...
