Sun_QH_的博客

原创 树形DP刷题小记

树形DP最大子树和 最大子树和 链接:P1122 最大子树和 算法分析 典型的树形DP，要结合贪心的思想。f[x]存储以x为根可以得到的最大美丽值,若子树的美丽值小于零，即对结果有害，应减去。 状态转移方程:f[x]+=f[y]>0?f[y]:0f[x]+=f[y]>0?f[y]:0f[x]+=f[y]>0?f[y]:0 ...