51nod1260

题意

51nod

做法

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

这个,感性理解吧...

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

然后随便生成函数搞搞

原文地址:https://www.cnblogs.com/Grice/p/12765328.html