摘要：题目 做这道题本来是想复习一下最基本的树形dp模型，结果没想到卡了大半天还调不出来 首先是把多叉树转化为二叉树 Ans（x，y）：表示节点x取y门课的最高学分 Ans（x，y）＝max（Ans（x.l,k-1）+x.v+f(x.r,y-k)）k=0,1,..y 400表示空节点，0是根节点. 1 # 阅读全文