题意:有n个人,身高各不相同排成一列。从前面 看过去能看到p个人,后后面看过去能看到r个人。矮的人会被高的人挡着看不到。问满足p,r的情况下,有多少种排列的可能。看了大神的思路,感慨万千啊,这是怎么想到的,用dp[i][j][k]表示队列中有i个人从前面看有j个人从后面看有k个人有多少种可能,关键的一点是我们怎么加入队列中,显然如果我们从小到大的加的话,就很好计算增加的结果了,如果加到队首的话,就是增加dp[i-1][j-1][k],如果加到队尾的话,就是增加了dp[i-1][j][k-1],如果加到中间的话,就有(i-1)个空位给他加,所以得到方程:dp[i][j][k]=dp[i-1][j-1][k]+dp[i-1][j][k-1]+(i-2)*dp[i-1][j][k]
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int MAXN = 20;
long long dp[MAXN][MAXN][MAXN];
void init(){
memset(dp,0,sizeof(dp));
dp[1][1][1] = 1;
for (int i = 2; i < MAXN; i++)
for (int j = 1; j <= i; j++)
for (int k = 1; k <= i; k++)
dp[i][j][k] = dp[i-1][j-1][k]+dp[i-1][j][k-1]+(i-2)*dp[i-1][j][k];
}
int main(){
init();
int t,n,p,r;
scanf("%d",&t);
while (t--){
scanf("%d%d%d",&n,&p,&r);
printf("%lld\n",dp[n][p][r]);
}
return 0;
}