摘要： [TOC] 前缀和优化 解决问题  如果dp转移过程中需要反复的使用一个求和式时，可以将数列的前缀和先预处理出来。运算一般要满足可减性。 题目 "P2513 [HAOI2009]逆序对数列"   "题解" 单调队列优化 前置技能  单调队列（经典问题模型： "P1886 阅读全文

摘要： 目录 01背包问题 完全背包问题 多重背包问题 混合三种背包问题 二维费用的背包问题 分组的背包问题 有依赖的背包问题 泛化物品 背包问题问法的变化 01背包问题 基本问题 有 $N$ 件物品和一个容量为 $V$ 的背包。第 $i$ 件物品的费用是 $c[i]$，价值是 $w[i]$。求解将哪些物品 阅读全文