子樹問題(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-
相關文章
相關標籤/搜索