【建兰情人节专赛】一二题解题报告

T1：情人树 题目： 她非常喜欢梧桐树，这些树种植在一片园子里。在园子里，每一棵树可以产生2棵树苗。这些树和树苗之间的关系我们采用用一个二叉树来表示。总共有n棵树，也就是有n个节点，每个节点的度只能是0或者2。同时，二叉树的高度是已经定好的值是k，根节点的高度是1。例如，当n=5，k=3时，只有两种不同形态的种植树。 样例输入： 5 3 样例输出： 2 样例解释：   分析： 算法：动态规划 虽然

>>阅读原文<<