题解 CF830D 【Singer House】

dp部分别的dalao都写过了 我写一下一个状态转移方程的意思（困扰我半天），

根节点将子树中某两条路径结合：
\(f_{n,k}=2C(k+1,2)f_{n-1,i}*f_{n-1,k-i+1}\)

为什么*2？如果是从两条链的头和尾分别连接不是4种吗？

图中四种情况分别是rt-B-A rt-A-B A-B-rt B-A-rt。

（虽然子树里面存的链已经是A-B B-A的了，但是整体*2并不影响最终结果。）

……其他的转移方程应该都好理解吧（