2020年4月9日
DP优化
摘要： 单调队列优化 前置技能：单调队列（经典的问题模型：洛谷P1886 滑动窗口） 对于序列中的每个点，从其左侧一段决策区间内的最值进行转移，且决策区间随着序列下标的增大也不断右移（就像窗口向右滑动）。 设j<k，容易发现如果gj劣于gk的话，那么当决策区间移动到k以后，j永远不会成为最优决策点，再也不会 阅读全文
posted @ 2020-04-09 21:38 菠萝炸 阅读(174) 评论(0) 推荐(0) 编辑