摘要：
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1412 题意： 思路： 经典dp！！！可惜我想不到！！ $dp[i][k]$表示i个结点，最大深度为k的形态数。 它的转移方程就是： j是右子树结点个数，如果除去根结点，是不 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6141 题意： 求最大树形图。 思路： 把边的权值变为负值，那么这就是个最小树形图了，直接套模板就可以解决。 有个问题就是n结点的父亲结点的编号要尽量小，这里有个技巧可以用，权值编码，将所有边的权值都放大1000倍 阅读全文
摘要：
http://poj.org/problem?id=3164 题意： 求最小树形图。 思路： 套模板。 引用一下来自大神博客的讲解：http://www.cnblogs.com/acjiumeng/p/7136604.html 算法步骤如下： 1.判断图的连通性，若不连通直接无解，否则一定有解。 2 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6125 题意： 在${1,2,3，...n}$的数中选择1~k个数，使得它们的乘积不能被平方数整除（1除外），计算有多少种取法。 思路： 考虑一下他们的质因子，如果两个数有相同的质因子，那么它们两个肯定是不能同时选 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6143 题意： 用m个字母去取名字，名字分为前后两部分，各由n个字符组成，前后两部分不能出现相同字符，问合法的组成有多少种。 思路： $C(m,i)$表示前面用i种字母组成，那么后面的情况就是可以随便用剩下的m-i 阅读全文
摘要：
http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1808 题意： Bobo 居住在大城市 ICPCCamp。 ICPCCamp 有 n 个地铁站，用 1,2,…,n 编号。 m 段双向的地铁线路连接 n 个地铁站，其中第 i 段地铁属于 ci 号 阅读全文