2018年8月7日
[Luogu P2014]选课 (树形DP)
摘要： 题面 传送门：https://www.luogu.org/problemnew/show/P2014 Solution 这是一道十分经典的树形DP题，这种类型的树形DP有一种很普遍的解法。 首先，观察题目，我们把这道题转换一下：给定一颗树，选出包含1号节点（根)的一颗子树，使得点权和最大。 我们可以 阅读全文
posted @ 2018-08-07 23:11 GoldenPotato 阅读(177) 评论(0) 推荐(0) 编辑