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并不影响最终结果。）
……其他的转移方程应该都好理解吧（
相关文章：
相似解决方案
热门标签