子树问题（DP）

这题显然是DP 首先， d p [ i ] [ j ] dp[i][j] dp[i][j]表示树深度小于等于i,树的大小为j的有根树的数量$ 可以循环枚举根节点编号次大的子树的大小k。 d p [ i ] [ j ] = ∑ k = 1 j − 1 d p [ i ] [ j − k ] ∗ d p [ i − 1 ] [ k ] ∗ C j − 2 k − 1 dp[i][j]=\sum^{j-

>>阅读原文<<