摘要：挺有趣的一道题 首先转化模型，思路参考蓝书，可得出等同于求 ，设个数为$f[n]$ 考虑怎么求$f[n]$，假设有一个$n$的整数划分，分别代表每棵子树中的叶节点个数，然后用可重组合，乘法原理和加法原理把$f[n]$递推出来 这个过程可以用$dp$来完成，设$g[i][j]$表示子树中叶结点数量最大 阅读全文