2024年8月13日
8.13笔记
摘要： 树形 DP 在树形结构上进行的 DP 兄弟节点之间不存在数量上的拘束关系。 兄弟节点之间存在数量上的拘束，本质是树上背包。 基本状态：dpidp_idpi​：以 iii 为根节点的子树的……的最大值/最小值/方案数 P1352 状态：dpi0/1dp_{i_{0/1}}dpi0/1​​：以 iii 阅读全文
posted @ 2024-08-13 11:44 KK_SpongeBob 阅读(12) 评论(0) 推荐(0)