2021年7月8日
单调队列优化DP
摘要： 单调队列优化DP 单调栈和单调队列都是借助单调性，及时排除不可能的决策，保持候选集合的高度有效性和秩序性。单调队列尤其适合优化决策取值范围的上、下界均单调变化，每个决策在候选集合中插入或删除至多一侧的问题。 先以最大子序和这道题理解单调队列优化DP的思想。 [AcWing135.最大子序和](135 阅读全文
posted @ 2021-07-08 12:40 superPG 阅读(605) 评论(1) 推荐(1) 编辑