题意：
简单来说就是生成一棵树，要求根到每个叶子节点上的路径颜色排列不同，
且每条根到叶子的路径恰有n条蓝边和n条红边。
求生成的树的节点个数。
1<=n<=10^6
题解：
简单计数。
显然，前n层的边的颜色是任意的，所以第i层就是2^i个点。
对于后n层，可以直接由上一层转移。
因为已经知道上一层合法的个数，那么如果现在每个点扩展两条边，
那么上一层的状态中，某种颜色的个数已经达到n的情况就有一条边不可扩展，
所以要减去2*C(i-1,n)。
题意：
简单来说就是生成一棵树，要求根到每个叶子节点上的路径颜色排列不同，
且每条根到叶子的路径恰有n条蓝边和n条红边。
求生成的树的节点个数。
1<=n<=10^6
题解：
简单计数。
显然，前n层的边的颜色是任意的，所以第i层就是2^i个点。
对于后n层，可以直接由上一层转移。
因为已经知道上一层合法的个数，那么如果现在每个点扩展两条边，
那么上一层的状态中，某种颜色的个数已经达到n的情况就有一条边不可扩展，
所以要减去2*C(i-1,n)。