随笔分类 - 04.动态规划 - (2)树形DP
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4514 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Problem Descripti
阅读全文
摘要：题目链接：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1804 Bobo 有一个 n 个点，m 条边的有向无环图（即对于任意点 v，不存在从点 v 开始、点 v 结束的路径）。 为了方便，点用 1,2,…,n 编号。 设 count(x,y)
阅读全文
摘要：G将军有一支训练有素的军队，这个军队除开G将军外，每名士兵都有一个直接上级（可能是其他士兵，也可能是G将军）。现在G将军将接受一个特别的任务，需要派遣一部分士兵（至少一个）组成一个敢死队，为了增加敢死队队员的独立性，要求如果一名士兵在敢死队中，他的直接上级不能在敢死队中。请问，G将军有多少种派出敢死
阅读全文
摘要：Time Limit: 1000MS Memory Limit: 30000K Description The city consists of intersections and streets that connect them. Heavy snow covered the city so t
阅读全文
摘要：题目链接：https://vjudge.net/problem/CodeForces-219D 首先，类似于网上大部分题解所说的，设某一条边正向的weight=0,反向的weight=1，因为反向意味着我们（按DFS方向）走到这条边的时候，就得把这条边翻转，就相当于记一次（w=1）。 然后同样的，
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2196 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descripti
阅读全文
摘要：题目链接：http://poj.org/problem?id=2342 Description There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The Univ
阅读全文
摘要：设一棵树有两个子树A,B。Pa是房子在A子树上的概率，Pb是房子在B子树上的概率。 先走A子树寻找房子的期望是： 【在A子树上找到房子的路程】*Pa+（【没有在A子树上找到房子的路程（固定的一个值）】+【在B子树上找到房子的路程】）*Pb。 先走B子树寻找房子的期望是： 【在B子树上找到房子的路程】
阅读全文
