摘要：求树上两点的距离 裸LCA 用了倍增 1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 #include<algorithm> 5 using namespace std; 6 const int maxn=1233; 7 int 阅读全文

摘要：题目 做这道题本来是想复习一下最基本的树形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 # 阅读全文