摘要：定义 状态定义优化DP： 如果 DP 状态的一维，可以用其他维的数据表示，则该维可以删去。 通过单调队列这一数据结构优化 DP 的状态转移。 单调队列非常适合优化 决策取值范围的上、下界随枚举阶段单调变化，同时每个决策在候选集合中插入或删除至多一次的 DP 最优化问题。 例题 状态定义优化DP： 乌 阅读全文