//https://img2018.cnblogs.com/blog/1646268/201908/1646268-20190806114008215-138720377.jpg
2023年6月16日
单调队列优化DP详解
摘要： # 单调队列优化DP 单调栈和单调队列都是借助单调性，及时排除不可能的决策，保持候选集合的高度有效性和秩序性。单调队列尤其适合优化决策取值范围的上、下界均单调变化，每个决策在候选集合中插入或删除至多一侧的问题。 利用单调队列，我们可以舍去许多无用的状态，来更快的找出最优解。 一般用单调队列维护的都是 阅读全文
posted @ 2023-06-16 09:07 北烛青澜 阅读(169) 评论(0) 推荐(3) 编辑