摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1100 今晚做了一下标记为组合数学的题。这题归类组合数学应该是因为这题用到二叉树计数的原理吧。这次是完全没有参考其他资料的了~ 稍微解释一下题意，这题就是将二叉树标号，然后给出标号，让你画出二叉树来。标号的规则比较长，总的来说就是结点多的标号大，左结点标号大的大，如果左结点标号相同，右结点标号大的大。 刚开始的时候，我就光靠数字和图形间的关系来推测构图的方法，然后发现要解这题必须要找到根本，就是二叉树计数。然后我就打了个卡特兰数的表，用来关联题目的条件。这时可以找到一个方法来找出左右子树的模样。 我描... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1011 入门级树dp，这题就是要注意一下输入的时候要特判一个m为0的情况。View Code 1 #include <cstdio> 2 #include <cstdlib> 3 #include <cstring> 4 #include <cmath> 5 #include <vector> 6 #include <algorithm> 7 8 using namespace std; 9 10 const int maxn = 105 阅读全文