摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1520 题意： 给出一棵树 每个节点有权值 要求父节点和子节点不能同时取 求能够取得的最大值 思路： 树形dp的入门题 f[u][0]表示以u为顶点的子树，不选u点的情况下最大值f[u][1]表示以u为顶 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1011 （转）说实话，第一次做树形dp这类题目,答案参考网上做的，有点头疼，应该做多了就好了吧，凡事都是熟能生巧！ 有 n(1<n<=100) 个山洞，每个山洞中都有一些 bug，每个山洞中都有一定的概率 阅读全文