摘要：
解题报告：题目大意，给你n个球，要将这n个球从下到上按层次排列，要求同一个层次的的每一个分支的数量都必须相等，问有多少种排列的方法。此题的一个DP题，假设现在有n个球，要将这n个球排列好，我们就必须将n个球的问题转化成小于n个球的子问题 ，我们可以很明显地观察到，对于每一种排列 的方法，它的最上面的那一层总是只有一个球，所以我们就可以这样出发，将这n个球先减掉一个球，还剩下n-1个球，然后就是下一层怎么排列 的问题了。由于现在还剩下n-1个球，那么我们现在要想的就是把这n-1个球应该怎么排列，很显然，我们可以在第二层只放一个球，也可以放两个球，3个，四个、、、、n-1,判断下面一层放i个球到底 阅读全文
