洛谷——P1352 没有上司的舞会
2、不选u,dp[u][0]+=max(dp[s1][0],dp[s1][1])+max(dp[s2][0],dp[s2][1])对于 100% 的数据,保证 1≤n≤6×10^3,−128≤ri≤127,1≤l,k≤n,且给出的关系一定是一棵树。dp[u][0]表示:以u为根节点的子树并且不包括u的最大快乐指数;1、选u,dp[u][1]+=dp[s1][0]+dp[s2][0]dp[u][1]表示:以u为根节点的子树并且包括u的最大快乐指数。输出一行一个整数代表最大的快乐指数。
原创
2024-03-14 22:18:36 ·
387 阅读 ·
0 评论