摘要：
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1500 思路： 树形dp。 我们考虑当前结点 i ，对于结点 i ，它可以属于它的子树，也可以不属于，换句话说，我们可以计算出与 i 结点相连的连通块中是否具有黑点的方案数。 阅读全文
摘要：
https://vjudge.net/problem/UVA-557 题意： 有n个牛肉堡和n个鸡肉堡给2n个孩子吃。每个孩子在吃之前都要抛硬币，正面吃牛肉堡，反面吃鸡肉堡。如果剩下的所有汉堡都一样，则不用抛硬币。求最后两个孩子迟到相同汉堡的概率。 思路： 我们可以先计算出最后两个孩子迟到不一样的汉 阅读全文
摘要：
http://poj.org/problem?id=2486 题意： 有n个点，每个点有一个权值，从1出发，走k步，最多能获得多少权值。（每个点只能获得一次） 思路： 从1点开始，往下dfs，对于每个结点，把时间分配给它的子节点，然后求一个最大值。 但是要注意的是，它有可能会走了之后然后又走回到父亲 阅读全文
摘要：
http://codeforces.com/contest/816/problem/E 题意： 去超市买东西，共有m块钱，每件商品有优惠卷可用，前提是xi商品的优惠券被用。问最多能买多少件商品？ 思路： 第一件商品使用优惠券不需要前提，别的都是需要的，然后这样就形成了一棵以1为根的树。 这样，很容易 阅读全文