决策单调性优化dp
整理日期按学习顺序编排，不代表原始发表时间。实际整理于 2026-10-24。
难度为阅读建议，可从 ACM 学习索引 按阶段阅读。
决策单调性优化dp学习笔记
本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 爱飞鱼的blog！
相关推荐
整理日期：2024-09-29
Atcoder Beginner Contest 373
完全背包改编，背包体积3000，3000个物品，物品价值系数viv_{i}vi,选cntcntcnt个物品iii会获得cnt×(vi−cnt)价值cnt \times(v_{i}-cnt)价值cnt×(vi−cnt)价值 ，最大化背包价值
整理日期：2024-01-09
CCF认证202109-4——之状态压缩dp加期望（记忆化搜索
https://www.acwing.com/problem/content/description/4012/ Acwing long...
整理日期：2024-01-03
SOSdp
从子集和问题到and卷积 枚举子集：O(3n)O(3^{n})O(3n) 12345678910111213141516171819202122 int u=15; for (int s = u; s; s = (s - 1) & u) { b=s...
整理日期：2024-01-06
dp优化
dp优化 单调队列优化DP 优化方法大杂烩 I. - qAlex_Weiq - 博客园 (cnblogs.com) 123456789101112131415161718192021222324#include <iostream>#include <cstring>#include...
整理日期：2024-03-15
wqs二分
...
整理日期：2024-07-10
一类哈密顿路径_回路为背景的状压dp
...