[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)

>>阅读原文<<