摘要：*传送 *定义状态：这道题是一道裸的树形背包题，设$f[i][j]$表示以$i$ 为根往下找$j$ 个叶子的最大价值，那么答案就是所有$f[1][j]≥0$当中最大的$j$。在dp之前，我们按照后序遍历序列重新编号（即遍历到一个节点时，先搜索节点的子树，为它们编号后再为这个节点编号）。然后开始dp， 阅读全文

摘要：*传送 思路：因为有的学科有直接先修课（选了先修课才能选当前课程），所以我们可以让当前课程指向他的先修课，这样只要先修课没有选，他的子树就没有办法选。 确定状态：$f[i][j]$表示选择i节点选j门课程的最大价值 转移方程：$f[u][j]=max(f[u][j],f[to][k]+f[u][j- 阅读全文

摘要：题目描述 某大学有N个职员，编号为$1~N$。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数$R_i$，但是呢，如果某个职员的直接上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以 阅读全文