题目链接
设d[i][j][k]表示让高度为1~i的杆子排成一行,从左边能看到j根,从右边能看到k根的方案数
假设已经安排完高度为2~i的杆子,那么高度为1的杆子不管放到哪里都不会挡住任何一根杆子
假定i>=2
1.插到最左边,则从左边能看到它,从右边看不见
2.插到最右边,则从右边能看到它,从左边看不见
3.插到中间,都看不见
d[i][j][k]=d[i-1][[j-1][k]+d[i-1][j][k-1]+d[i-1][j][k]*(i-2)
#include<cstdio>
typedef unsigned long long ull;
const int N=25;
ull d[N][N][N];
void init()
{
d[1][1][1]=1;
for(int i=2;i<N;i++)
for(int j=1;j<=i;j++)
for(int k=1;k<=i;k++)
d[i][j][k]=d[i-1][j-1][k]+d[i-1][j][k-1]+d[i-1][j][k]*(i-2);
}
int main()
{
#ifdef local
freopen("in.txt","r",stdin);
#endif
int t,n,l,r;
scanf("%d",&t);
init();
while(t--)
{
scanf("%d%d%d",&n,&l,&r);
printf("%llu\n",d[n][l][r]);
}
return 0;
}