2017年9月9日
【Luogu】P1122最大子树和（DFS，树上DP）
摘要： 题目链接 感觉自己DP好烂啊 道道看题解 钦定1为根，DFS搜索子树权值。如果子树权值大于0就将当前节点加上子树权值，反之就把子树扔掉。最后在所有节点的权值中寻找最优解。 这就是DFS。第一行是个记忆化，如果f[x]已经被计算过返回。但我写错了…… 然后 f[x]+=que[x]。因为f[x]是节点 阅读全文
posted @ 2017-09-09 12:51 Konoset 阅读(235) 评论(0) 推荐(0)