2022年8月17日
树形DP
摘要： 树形DP，顾名思义，就是在树上设计动态规划。 一般树形DP的DP数组的第一维表示节点编号，代表以此节点为根的子树作为的阶段。除此之外，可能的第二维乃至第三维与题目具体要求相关。 在树上进行动态规划时，一般先用深度优先搜索（$DFS$）来遍历该树，定义出每个节点的深度与以该节点为根的子树。 而此类动态 阅读全文
posted @ 2022-08-17 21:21 mudamudamuda 阅读(76) 评论(0) 推荐(0)