P2606[ZJOI2010]排列计数树形dp序列中每个位置的限制只有另外一个位置，那么我们将这样的限制连线，就可以得到一棵树。在这题中，这棵树刚好是小根堆，一棵完全二叉树。题目就转化为一共有多少种小根堆。那么显然的\(a_1=1\)，然后左子树和右子树分剩下的\([2,n]\)，并且左右子树不互