从叶节点倒着回溯就可以,只要子树是正贡献,那就加上,否则直接截断,有点像路径上的最长子序列之和
点赞 1

相关推荐

牛客网
牛客企业服务