51nod1260

题意

51nod

做法

将内部点染色，黑色为交换子树，白色为不动
考虑一种结果的最小表示法，若有左子树，则该点与其颜色相反

这个，感性理解吧...

然后对于内部\(n-1\)个节点，只有左子树是叶子节点的能自由选择
\(h_n=\sum\limits_{i=1}^{n-1}h_i\times h_{n-i-1}+2h_{n-1}\)

然后随便生成函数搞搞