2017年4月27日
[codevs1378]选课
摘要： 题目 做这道题本来是想复习一下最基本的树形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 # 阅读全文
posted @ 2017-04-27 11:10 Vincent_hwh 阅读(141) 评论(0) 推荐(0) 编辑