2025年9月2日
树形DP 状压DP
摘要： 接上一篇DP DP的本质就是 化零为整, 化整为零 : 把一堆方案按照一定因素划分成为较少类数的方案, 同一类方案有共同特点使得可以一起转移, 一般来说同一类方案我们记录的是最优的那个 状态的转移则是化整为零, 考虑当前状态从何而来, 分类讨论 DP的状态设计是难点, 只要设计出状态并且确保他是对的 阅读全文
posted @ 2025-09-02 10:34 闫柏军 阅读(16) 评论(0) 推荐(1)