【建蘭情人節專賽】一二題解題報告

T1：情人樹 題目： 她非常喜歡梧桐樹，這些樹種植在一片園子裏。在園子裏，每一棵樹可以產生2棵樹苗。這些樹和樹苗之間的關係我們採用用一個二叉樹來表示。總共有n棵樹，也就是有n個節點，每個節點的度只能是0或者2。同時，二叉樹的高度是已經定好的值是k，根節點的高度是1。例如，當n=5，k=3時，只有兩種不同形態的種植樹。 樣例輸入： 5 3 樣例輸出： 2 樣例解釋：   分析： 算法：動態規劃 雖然

>>阅读原文<<