UVA 1638

【题目分析】
递推

---

【代码】

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
long long dp[21][21][21];
inline void init()
{
    dp[1][1][1]=1;
    for (int i=1;i<=20;++i)
        for (int j=1;j<=20;++j)
            for (int k=1;k<=20;++k)
                dp[i][j][k]+=dp[i-1][j-1][k]+dp[i-1][j][k-1]+dp[i-1][j][k]*(i-2);
}
int main()
{
    init();
    int tt;
    scanf("%d",&tt);
    while (tt--)
    {
        int n,l,r;
        scanf("%d%d%d",&n,&l,&r);
        printf("%lld\n",dp[n][l][r]);
    }
}