2020年8月17日
单调队列优化DP
摘要： 单调队列优化DP 单调队列优化DP是一个很常用的技巧，主要利用DP转移的单调性来降低转移复杂度 大体来说，单调队列优化DP的题目中状态转移具有单调性，求最优解比较常见，并且都会有一些与状态范围，取值有关的限制。引入一个具有单调性的数据结构来维护转移，并且根据限制删除不合法的转移保证合法性。 举一个栗 阅读全文
posted @ 2020-08-17 20:09 nebulyu 阅读(135) 评论(0) 推荐(0) 编辑