51nod-1412 AVL樹的種類

地址：http://www.51nod.com/Challenge/Problem.html#!#problemId=1412 思路：dp dp[i][k]:表示i個結點，最大深度爲k的個數。 轉移方程: dp[i][k]+=dp[j][k-1]*dp[i-1-j][k-1]  dp[i][k]+=2*dp[j][k-1]*dp[i-1-j][k-2] Code: #include<iostrea

>>阅读原文<<