斜率优化DP

2026-09-11 分类：技术专栏 阅读(10) 评论(0)

我们能够发现对于部分土地是没有价值的，即如果
\(l_i < l_j\) 且
\(w_i < w_j\) ，那么土地
\(i\) 是显然不会产生价值的，那么我们可以去掉它们