Restart_0813的博客

本题是一个树上分组背包的问题 状态表示:f[i][j]:以点i为root结点的树上，选择了j门课程的最高学分状态表示:f[i][j]:以点i为root结点的树上，选择了j门课程的最高学分状态表示:f[i][j]:以点i为root结点的树上，选择了j门课程的最高学分 状态转移方程:f[i][j]=val[i]+max(∑f[u][k],)其中u是子结点,∑k=j−1状态转移方程:f[i][j]=val[i]+max(\sum f[u][k],)其中u是子结点,\sum k=j-1状态转移方程:f[i][j]=