hdu 5136(dp計數)

題目連接php 題意：求直徑爲K的每一個點的邊數不超過3的結構相互不一樣構的樹有多少種？ios 解法：把樹的直徑拉開，兩邊就是兩棵二叉樹了。子問題：一個深度爲m的不一樣構的二叉樹有多少種？dp[i]表示深度爲i的個數。sum[i]表示dp的前綴和。轉移方程就是：dp[i+1]=dp[i]*sum[i-1]+dp[i]+dp[i]*(dp[i]-1)/2;spa 而後回到原問題：若是K是偶數（想象中

>>阅读原文<<