摘要：单调队列优化DP 单调队列优化DP是一个很常用的技巧，主要利用DP转移的单调性来降低转移复杂度 大体来说，单调队列优化DP的题目中状态转移具有单调性，求最优解比较常见，并且都会有一些与状态范围，取值有关的限制。引入一个具有单调性的数据结构来维护转移，并且根据限制删除不合法的转移保证合法性。 举一个栗 阅读全文