2025年8月20日
树形DP总结①
摘要： 树形DP，顾名思义就是在树上DP T1 B3861 子树和 首先使用数组sz来存储答案(代码中是dis因为sz被【数据删除】了) 可以发现要先算出子树的答案再算出根的答案，所以枚举顺序是自底向上 那么，对于每个点： 定义状态：sz[i]表示根为i的子树的答案 确定答案：sz[i] 状态转移：sz[i 阅读全文
posted @ 2025-08-20 20:18 KK_SpongeBob 阅读(20) 评论(0) 推荐(0)