摘要：
CSDN同步 前置知识： 浅谈单调队列 简单背包问题 这篇文章我们主要研究 单调队列优化 \(\text{dp}\) 如何用于背包问题 和 部分特殊背包问题的优化方式。 \(\text{01}\) 背包问题 \(n\) 个物品，背包体积为 \(V\)，每个物品有 \(v_i\)（价值）和 \(w_i 阅读全文
摘要：
CSDN同步 前置知识： 简单 \(\text{dp}\)，队列。 首先我们看一道题目：原题链接 简要题意： 给定一个长为 \(n\) 的数组，要求 不能选连续超过 \(m\) 个数，问选出数的最大值。 \(n \leq 10^5 , a_i \leq 10^9\). 注：本题将作为 作者讲解单调队 阅读全文