摘要：
二叉苹果树 树形dp 设计状态：$dp[u][i]$，表示以结点 $u$ 为根的子树，保留 $i$ 条边的最大苹果数 状态转移：遍历每一个子节点 $v$ 保留和 $v$ 相连的边：$dp[u][i] = dp[u][i - j - 1] + dp[v][j] + w_{uv}$ $j$ 为遍历 $[ 阅读全文
摘要：
最大子树和 树形dp 对于一个节点来说，如果删除掉一个连接子节点的边，则以该子节点为根的子树上面的贡献都会变成 $0$ 设计状态：$dp[u]$，表示以 $u$ 为根的子树中，贡献值最大为多少 状态转移：$dp[u] = max(0, dp[v])$，$v$ 为 $u$ 的子节点，$0$ 的话表示删 阅读全文
摘要：
没有上司的舞会 树形dp 给每个结点 $u$ 设计状态：$dp[u][0/1]$，$0$ 表示 $u$ 不参加，$1$ 表示 $u$ 参加 $dp[i][j]$ 表示在以 $i$ 为根的子树中，当前 $i$ 结点 参加/不参加 的状态下，最大的快乐值 状态转移： 当前结点为 $u$，遍历其所有子节点 阅读全文