您现在的位置是:
首页
>
标签 “洛谷p1122” 相关程序员文章站
洛谷P1122:最大子树和(树形dp + dfs)
2020.5.21萌新自从上次区域赛那题碰壁,就励志学好树形dp,先从简单题练练手。树形结构,前向星自不用说,观察给出的数据,在每一层的子问题是剪枝和不剪枝,那肯定是如果对答案贡献大于零就不剪,小于0就剪掉,所以有如下公式dp[u] = dp[v] > 0 ? dp[v] : 0回到问题上,我...
程序员文章站2022-07-15