众所周知，整数划分问题是一类计算将正整数 $n$ 无序拆分成若干可相同的正整数之和的划分数的问题，存在一类普适性的 DP 解法以及针对划分数问题的五边形数定理……

众所周知，虚树是一类重构树，用于处理点数较多而关键点（有效点）数较少的树上问题。举个栗子，我们所熟知的后缀树就是一种虚树……

众所周知，斯坦纳树问题是一类特殊的生成树问题……

众所周知，小葱同学擅长计算几何，但是并不擅长 DP。

一道很好的SAM+DP综合题，虽然说坑点也很多……

一道有意思的容斥题 + 对于背包求方案数的总结……

单调队列优化DP转移……

最近刷到一道三段最大子段和的问题，发现自己连一段最大子段和都写不出来。于是怒刷四道题，特此记录……

矩阵快速幂优化二维DP……

有边界限制的最大子矩阵问题一般可以通过悬线法（玄线法）解决，即通过处理出每个节点可以向四周扩张的长度，来计算包含该节点的最大矩阵面积……