摘要: 1 (重点)dp 1.1 常规 dp 1.1.1 选择 dp 主体,缩减状态 1.1.2 前缀和/差分(包括高阶)优化 1.1.3 改变转移顺序 1.1.4 贡献特殊处理 1.2 特殊结构上 dp 1.2.1 树形 dp 树上背包 连通块问题 长剖优化 dp 虚树 dp 1.2.2 DFA(含隐式) 阅读全文
posted @ 2025-11-07 20:09 One_Zzz 阅读(2) 评论(0) 推荐(0)