欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
  • 洛谷P1122:最大子树和(树形dp + dfs)

    2020.5.21萌新自从上次区域赛那题碰壁,就励志学好树形dp,先从简单题练练手。树形结构,前向星自不用说,观察给出的数据,在每一层的子问题是剪枝和不剪枝,那肯定是如果对答案贡献大于零就不剪,小于0就剪掉,所以有如下公式dp[u] = dp[v] > 0 ? dp[v] : 0回到问题上,我...

    程序员文章站2022-07-15