[luogu 2014][tyvj 1051]选课｛背包类树形DP｝

题目 https://www.luogu.org/problemnew/show/P2014 http://www.joyoi.cn/problem/tyvj-1051node 解题思路 设 F[x][t] F [ x ] [ t ] 表式在以 x x 为根的子树中选 t t 门课可以得到的最高学分，设 x x 的子节点集合为 Son(x) S o n ( x ) ，子节点个数 p=|Son(x)

>>阅读原文<<