Pole Arrangement uva1638

有高度分别为1到n的n根杆子排成一行。如果你从左侧或右侧看这些杆，较小的杆被较高的杆遮挡。

给出杆子的数量n，从左能看到的杆子数量L，从右能看到的杆子数量R，求杆子有多少种排列方式

 

 考虑高度1~n的柱子， 把高度1的插入 2~i 的某个排列中转移 f[i ][j] [k ]=f[i-1][j-1][k] + f[i-1][j][k-1]+ (i-2)*f[i-1][j][k]

#include<iostream>
#include<cstring>
#include<algorithm>
#include<set>
using namespace std;
 // f[i][j][k] =
 //f[i-1][j-1][k] +f[i-1][j][k-1]+ (i-1)*f[i-1][j][k]
 
 #define int long long
 int f[50][50][50];
 signed main() {
	 	int i,j,k; 
	 	
		f[1][1][1]=1;
		for(i=2;i<=20;i++)
		 for(j=1;j<=i;j++)
		  for(k=1;k<=i;k++)
		    f[i][j][k] =
	 		f[i-1][j-1][k] +f[i-1][j][k-1]+(i-2)*f[i-1][j][k];
	 		
	 	int tes,n,L,R;cin>>tes;
	 	while(tes--){
	 		cin>>n>>L>>R; cout <<f[n][L][R] <<'\n';
	 	}
 }