基于凸函数
整理日期参照赛事或原文时间线安排，不代表原始发表时间。实际整理于 2026-10-24。
原文涉及的赛题或内容至少已到 2023-11-05，整理日期据此安排；其余保留难度排序。
时间依据
- 2023 ICPC 亚洲区域赛南京站：2023-11-05
难度为阅读建议，可从 ACM 学习索引 按阶段阅读。
基于凸函数Slope Trick - Gensokyo Algorithm Research Institute
【学习笔记】Max 卷积 & 闵可夫斯基和 - APJifengc - 博客园
【学习笔记】DP 优化 3：闵可夫斯基和优化 DP - SoyTony - 博客园
从带权二分到闵可夫斯基和与凸生成函数 - JueFan - 博客园
本博客所有文章除特别声明外，均采用 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
...