2025年11月9日
树型dp
摘要： 树型dp 树型dp是做在树上的动态规划，依赖关系比其他dp简单，一般都是父节点依赖子节点。 树形dp套路 1.分析父树需要子树的那些信息 2.把子树的全集信息的全集定义为递归返回值 3.通过递归来返回子树的全集信息 4.整合子树的全集信息得到父树的全集信息并返回 例题 题目传送门 定义 \(dp[i 阅读全文
posted @ 2025-11-09 09:26 ly_fish 阅读(3) 评论(0) 推荐(0)