Clever_Hard的博客

（大佬勿喷） （请不要嘲笑我讲得不清楚，因为我太菜了。。。） （请不要嘲笑我看了题解再写题解，因为我实在是太菜了。。。） P4719 [模板]“动态 DP”&动态树分治 令 dp[x][0]dp[x][0]dp[x][0] 为以 xxx 为根不选 xxx 的最大权独立集的大小。 令 dp[x][1]dp[x][1]dp[x][1] 为以 xxx 为根选 xxx 的最大权独立集的大小。 令 yyy 的 xxx 的子节点。 这题可以很容易写出dp式： dp[x][0]=∑max(dp[y][0],dp[