2018年9月23日
Plutotree
摘要： "题目蓝链" Solution 虽然这题加了很多边，但本质上还是一棵树，我们~~只需要~~维护一下链上的和与最大值，然后直接树形DP 但不过这道题的DP比较独特，因为一个节点的DP值可以从它的父亲更新过来。那么这个DP是不是就是有后向性了呢？ 其实我们只需要DP两遍就可以了，第一遍DP处理出一个点到 阅读全文
posted @ 2018-09-23 15:35 xunzhen 阅读(245) 评论(0) 推荐(0) 编辑