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是偶数（想象中

>>阅读原文<<