【学习笔记】DP

决策单调性优化 DP

this

斜率优化 DP

this。

WQS 二分

WQS 二分通常用于解决这样一类优化问题：它们带有数量限制，直接求解代价较高；但一旦去除这一限制，问题本身就变得容易得多。

连续段 DP

在这里。