摘要：
P2458 [SDOI2006]保安站岗 没学树形DP的，看一下。 题目大意：一棵树有N个节点，现在需要将所有节点都看守住，如果我们选择了节点i，那么节点i本身，节点i的父亲和儿子都会被看守住。 每个节点有一个选择代价，求完成任务所需要的最小的代价。 分析：根据每个节点其实有只有三个状态： ①被自己 阅读全文
摘要：
洛谷 2014 选课 没学树形DP的，看一下。 首先要学会多叉树转二叉树。 树有很多种，二叉树是一种人人喜欢的数据结构，简单而且规则。但一般来说,树形动规的题目很少出现二叉树,因此将多叉树转成二叉树就是一种必备的手段，方法非常简单,“左儿子,右兄弟” 。就是将一个节点的第一个儿子放在左儿子的位置，下 阅读全文
摘要：
luogu1352没有上司的舞会 分析（树形DP模板题）： 没学树形DP的，看一下。 把该题抽象到一颗树中，设i的下属就是他的儿子，则有两种情况： 如果i参加，他的儿子就不能参加。 如果i不参加，他的儿子可参加可不参加。 所以设f[i][1]表示i参加，f[i][0]表示i不参加，则有 所以 得到基 阅读全文