2020年10月22日
树形dp总结
摘要： 题单来源 VJ题单 树形dp模型： 以某一个节点为根，满足一定条件下的最大结果。这类题多自上向下转移，由已经算好的u的维护信息 更新 v所维护的信息。 H题中的1-k问题，可以转换成第k大的模型去解决。 如J题涉及两点间路径选择，一般转移很多。 F题，与背包问题组合 A_CF686D Kay and 阅读全文
posted @ 2020-10-22 20:16 A_sc 阅读(129) 评论(0) 推荐(0) 编辑