51nod 1412 AVL树的种类(dp)

题目链接：51nod 1412 AVL树的种类

开始做的时候把深度开得过小了结果一直WA，是我天真了。。

 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #include<queue>
 using namespace std;
 typedef long long ll;
 const int mod = 1e9+;
 const int N = ;
 ll dp[N][];//dp[i][k]  i:节点数, k:深度
 void solve(){
     int i, j, k;
     dp[][] = dp[][] = ;
     for(i = ; i < N; ++i){
         for(k = ; k < ; ++k){
             for(j = ; j < i; ++j){
                 //j为右子树的节点数,左右子树节点之和为i-1
                 //左右子树深度相同
                 dp[i][k] += dp[i--j][k-] * dp[j][k-];
                 //左右子树深度差一
                 dp[i][k] +=  * dp[i--j][k-] * dp[j][k-];
                 dp[i][k] %= mod;
             }
         }
     }
 }
 int main(){
     int n, i;
     ll ans = ;
     solve();
     scanf("%d", &n);
     for(i = ; i < ; ++i){
         ans += dp[n][i];
     }
     ans %= mod;
     printf("%lld\n", ans);
     return ;
 }