2021年4月12日
树形（换根） dp
摘要： 树形 \(dp\) 定义： 其实就是在树上递归进行的 \(dp\) 过程： 利用一道题进行举例子：P1352 没有上司的舞会 就是如果选择一个节点，一个节点的父亲一定不要选择，求权值之和最大值。 我们定义 \(f[i][1/0]\) 表示以 \(i\) 为根的子树的最优解(参加/不参加). 推出两个 阅读全文
posted @ 2021-04-12 21:44 Evitagen 阅读(255) 评论(0) 推荐(0)