beckyUp的博客

这个题目是一个树形dp ，我们记F[i] 为 总数为i的时候的结果， g[i][j] 表示的 总数为i ，心腹的子树结点为j的情况 所以，根据背包 g[i][j] = max(g[i][j-1],g[i-j][j]+f[j]) 第一种情况就是多出的一个结点接在左边，那么这个节点作为心腹的话，就不会有贡献，另一种情况就是把结点接在右边，那么左边j个结点作为心腹的话，最多为f[j] 然后其余的...

A 树形dp 题目大意： 一棵5e3的树，可以选择一些点，放上基站，如果u上的基站价值为d，那么距离u小于等于d的点都会被覆盖，问使得整棵树被覆盖需要的最小价值。 题目分析 设 f[u][i]f[u][i]f[u][i] 表示从 u这个点 ，向外最多能覆盖 到距离为i的点，且他的子树都被覆盖的最小价值。 那么我们考虑 f[u][i]f[u][i]f[u][i] 可能是在u这个点建立了一个价值为i的...