浅谈单调队列

博客园同步 前置知识： 简单 dp \text{dp} dp，队列。 首先我们看一道题目：原题链接 简要题意： 给定一个长为 n n n 的数组，要求 不能选连续超过 m m m 个数，问选出数的最大值。 n ≤ 1 0 5 , a i ≤ 1 0 9 n \leq 10^5 , a_i \leq 10^9 n≤105,ai​≤109. 注：本题将作为 作者讲解单调队列优化 dp \text{dp

>>阅读原文<<