摘要:
高老师让我更我就更了...一道一道看吧 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为 阅读全文