摘要： 这一周竟然都没好好码题目，不过至少把这题的树形DP给摸了个大概。吐槽一下自己，递归已经基本不会用了…QAQ！按老师的话来说“太危险了！”此题用到多叉树转二叉树，左孩子是真正意义的孩子（先修完自己才能修左孩子），右孩子是同辈。着实是一个好方法，同时我也不知道多叉树该怎么写，多套个循环扫？Anyway转二叉搞会了。f[x,y]表示，以x为根节点的子树，上y节课可以修到的最大学分。（没看解题前我的思路是，f[x,y]表示从1~x中选y节课可以得到的最大学分QAQ错错错）最后犯的小错误是在DP子函数里面，for k:=0 to num-1，一开始把0写成1了，所以导致所有的答案都偏小一些。写成1的话， 阅读全文