wqs二分
整理日期参照赛事或原文时间线安排，不代表原始发表时间。实际整理于 2026-10-24。
原文涉及的赛题或内容至少已到 2024-03-15，整理日期据此安排；其余保留难度排序。
难度为阅读建议，可从 ACM 学习索引 按阶段阅读。
https://zhuanlan.zhihu.com/p/340514421
https://blog.csdn.net/Emm_Titan/article/details/124035796
https://www.cnblogs.com/TianMeng-hyl/p/14972355.html
https://www.cnblogs.com/Liang-sheng/p/15182786.html
本博客所有文章除特别声明外，均采用 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-07-10
一类哈密顿路径_回路为背景的状压dp
...
整理日期：2024-07-07
一类适合记忆化搜索的区间dp
...