本章 9 讲:背包进阶、树形 DP、状压 DP、数位 DP、计数 DP、单调队列/栈优化、四边形不等式优化、状态设计技巧,最后一讲是核心代码模板汇总。

学习建议:状态设计比方程更重要,先写清"这一维代表什么";优化部分一律先写朴素版、跑对样例,再改。