摘要：打表可以发现相当于不存在长度>=3的递减子序列。 考虑枚举在哪一位第一次不卡限制。注意到该位一定会作为前缀最大值。判掉已确定位不合法的情况后，现在的问题即为求长度为i、首位>j的合法排列个数，设其为g[i][j]。 由于首位>j，1~j在排列中一定依次出现，并且在j出现之前，>j的部分也一定单增。于 阅读全文

摘要：设f(n)为n个节点的二叉树个数，g(n)为n个节点的二叉树的叶子数量之和。则答案为g(n)/f(n)。 显然f(n)为卡特兰数。有递推式f(n)=Σf(i)f(n-i-1) (i=0~n-1)。 类似地，左子树节点数为i时右子树有f(n-i-1)种情况，那么可以对左子树的叶子节点数之和计数，显然再 阅读全文