P1273 有线电视网//ans[i][j]表示第i个结点以下共j个用户观看时最大的赚钱量 //（仍然没有想到）ans[u][i]=max{ans[u][i-j]+ans[v][j]-w}//具体解释：/*ans[i][j][k]表示第i个结点以下前k个子结点中有j个用户观看时最大的赚钱量ye[v]为v及以下叶节点数量则对于边(u,v,w)，ans[i][j][k]=max{ans

P2279 [HNOI2003]消防局的设立法一：某贪心方法（摘自洛谷题解）：一般的，对于深度最大的结点u,选择u的k级祖先是最划算的（意思是说这个题目的2改成了k我们都是可以做的，至于这个结论，详见刘汝佳的《***入门经典》（蓝书P35），还有一个例题，不过和本题不一样）法二：//树形dp/*状态的设计：f[i][0]: 表示选了自己以后...f[i][1]:

P1040 加分二叉树树形dp，用记忆化搜索即可//树形dp P1040 //http://www.cnblogs.com/mhpp/p/6628528.html #include#includeusing namespace std;int ans[31][31];//从l到r的结点构成的子树的最高加分int n;int root[31][31];//记录从l到r的结点构成