摘要：
题意： 有n个点组成一棵树，问至少要删除多少条边才能获得一棵有p个结点的子树？思路： 设dp[i][k]为以i为根，生成节点数为k的子树，所需剪掉的边数。 dp[i][1] = total(i.son) + 1，即剪掉与所有儿子（total(i.son)）的边，还要剪掉与其父亲（+1... 阅读全文
摘要：
题意： 某公司要举办一次晚会，但是为了使得晚会的气氛更加活跃，每个参加晚会的人都不希望在晚会中见到他的直接上司，现在已知每个人的活跃指数和上司关系（当然不可能存在环），求邀请哪些人（多少人）来能使得晚会的总活跃指数最大。 解题思路： 任何一个点的取舍可以看作一种决策，那么状态就是在某... 阅读全文