摘要：
高老师让我更我就更了...一道一道看吧 1.ZJU 3201 Tree of Tree 给出一棵N个点的无根树，每个节点都有对应的权值现要求你找出一棵K个节点的子树，使得这个子树上的权值和最大 题解：dp[v][i]表示以v为根下的子树选i个点的最大权值和，做一下背包就可以了 代码源网侵删 （ZOJ 阅读全文
摘要：
bzoj2616 放一个车的时候相当于剪掉棋盘的一行，于是就可以转移了，中间状态转移dp套dp，推一下即可 bzoj2878 环套树期望dp 手推一下递推式即可 bzoj3295 树状数组套权值线段树 NOI2002贪吃的九头龙 多叉转二叉 水过 bzoj1495 方程就是f[i,j,k]表示以i为 阅读全文