```mermaid graph LR A[Mermaid Keeper] --> B[保持激活] ```
CoverPost
2026-06-02
笔记

先解决小区间再逐步扩大——回文、配对删除、矩阵链乘中的分割策略

12265 字 | 1 分钟
CoverPost
2026-06-02
笔记

量化两个序列有多像——贪心+二分求LIS、二维DP求LCS和编辑距离

14990 字 | 1 分钟
CoverPost
2026-06-02
笔记

容量有限,每件选不选——0-1 背包的滚动数组优化、重量和价值互换的状态设计、子集和判定

13205 字 | 1 分钟
CoverPost
2026-06-02
笔记

与其枚举所有方案,只关心子问题的最优结果——动态规划的核心是"定义状态、写转移方程、确定计算顺序"

14661 字 | 1 分钟
CoverPost
2026-06-02
笔记

无环连通图——子树对应连续区间、路径经过 LCA、树上 DFS 与逆序并查集

15176 字 | 1 分钟
CoverPost
2026-06-02
笔记

从"二分图染色"到"最大匹配",再到"最大流最小割"——图论中最美的对偶定理

18266 字 | 1 分钟