ccpc wannafly 秦皇岛E kingdom【树形dp】【已修正】
这个题目是一个树形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] 然后其余的...
