51nod 1412 AVL树的种类

非常简单的一道题，一眼题

枚举左儿子大小，再枚举深度即可

复杂度$O(n^2 log n)$

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;

#define ri register int
#define sid 2005
#define mod 1000000007

int n, ans;
int f[sid][];

inline void inc(int &a, int b) {
    a += b;
    if(a >= mod) a -= mod;
}

int main() {
    cin >> n;
    f[][] = f[][] = ;
    for(ri i = ; i <= n; i ++)
    for(ri d = ; d <= ; d ++)
    for(ri L = ; L < i; L ++) {
        int R = i - L - ;
        inc(f[i][d], 1ll * f[L][d - ] * f[R][d - ] % mod);
        inc(f[i][d], 1ll * f[L][d - ] * f[R][d - ] % mod);
        inc(f[i][d], 1ll * f[L][d - ] * f[R][d - ] % mod);
    }
    for(ri i = ; i <= ; i ++) inc(ans, f[n][i]);
    printf("%d\n", ans);
    return ;
}