树形DP
筑巢
https://ac.nowcoder.com/acm/contest/11222/E
跟线性dp里的最大子串和有点相似。 不用去遍历每一个节点，对每一个节点都去dfs, 只需要选择某个节点遍历一次就行了，在函数返回的时候进行答案的更新，不然会超时。
2022-03-05 08:56 已编辑 郑州大学 Java
关注
全部评论
相关推荐
查看12道真题和解析
点赞 评论 收藏
分享
全站热榜
更多
创作者周榜
更多
正在热议
更多
# 你想跟着什么样领导？ #
5178次浏览 80人参与
# 什么样的背景能拿SSP? #
117156次浏览 410人参与
# 百度秋招 #
55820次浏览 394人参与
# 你的秋招白月光和意难平公司 #
6660次浏览 79人参与
# 分享一个让你热爱工作的瞬间 #
47306次浏览 412人参与
# 找实习是选平台还是选业务？ #
9969次浏览 146人参与
# 从夯到拉，评价编程语言 #
4880次浏览 48人参与
# 秋招签约后的心态变化 #
105931次浏览 923人参与
# 职场吐槽大会 #
289570次浏览 2111人参与
# 每个月花钱最多的地方是？ #
5073次浏览 76人参与
# xxx岗位的一天 #
9776次浏览 91人参与
# 作业帮求职进展汇总 #
77456次浏览 520人参与
# 十一月总结 #
13075次浏览 145人参与
# 你面试时吹过最大的牛 #
19850次浏览 114人参与
# 为什么国企只招应届生 #
218302次浏览 1262人参与
# 饿了么求职进展汇总 #
80161次浏览 684人参与
# 非技术求职现状 #
549304次浏览 3509人参与
# 实习学到最有价值的工作习惯 #
43481次浏览 378人参与
# 韶音科技求职进展汇总 #
64839次浏览 510人参与
# AI“智障”时刻 #
5880次浏览 54人参与
# 实习生如何通过转正 #
111620次浏览 1421人参与