摘要：P2014 选课 "传送门" 思路： 树形背包DP模型，$f[i,j]$表示以$i$为根的子树中，选了$j$门课的最大学分。树形DP常以子树$i$为阶段。树形背包DP相当于树上分组背包DP。$f[u,j]=max\{f[u,j],f[u,j k]+f[v,k]~|~v\in~son(u)\}$。我们 阅读全文

摘要：*张浩威老师授课* 树形DP：即在树上DP，用dp[i][]...表示以i为根的子树....。常从根DFS，递归转移dp数组。 没有上司的舞会-- 给定一棵有点权的二叉树，选择若干点，使得选出的点任意两个点都不相连，且选出的点权和最大。 n<=100000。 状态：dp[i][0/1]表示以i为根的 阅读全文