Czyaun的博客

解析：输入一个数字，输出所有可能的情况，一般都是考察特殊的数列，如果之前接触过这种特殊数列，那么恭喜你；如果没有，就直接放弃，因为在一定时间内找出规律的可能性几乎为0。另外，这道题从测试结果上看，结果应该都是在正常整形的表示范围内，不然还得涉及大数的运算。 这题就是考察*卡特兰数列 *，计算公式： 用dp数组表示数列： 1.n = 0 或 n = 1，只对应一种二叉排序树，即dp[0]=dp[...