Oi这件小事

传送门：BZOJ1060有些意思的树形DP。我只想到了用f(i,j)f(i,j)表示以i为根的子树的权值之和为j的最小花费，但我没有想到这个j居然是可以贪心从而藏进去的……注意到有以下事实成立：在靠近根的节点使用技能更优秀。于是贪心即可，我们维护每个结点与其子树中叶子结点的最大距离，然后枚举它的子结点，加上它的最大距离与它子结点的最大距离与该边权值之差即可。比较坑的是，这题标程统计最大距离时忘开lo

传送门：BZOJ1017比较复杂的树形Dp。 复杂的是这道题Dp方程的定义:fi,j,kf_{i,j,k}表示以节点i为根的子树，向i的父节点提供j个物品，在子树上总花费k元能得到的最大力量值。转移时我们先不考虑以i为根的子树合成了n个i却未完全上交的情况。i为树叶时，Dp是显然的，如果i不为树叶，则转换是显然的。但在这转移中，假设我们给子节点j′j'分配了k′k'元，则我们要考虑其它所有的情况。