从大到小安排杆子
分三种情况
（1）插到最左边，那么左边看到了杆子会多一个
（2）插到最右边，那么右边看到了杆子会多一个
（3）插到中间边，那么不影响左边和右边看到的杆子数
具体看代码
#include<cstdio>
#define REP(i, a, b) for(int i = (a); i < (b); i++)
using namespace std;const int MAXN = 21;
long long d[MAXN][MAXN][MAXN];int main()
{d[1][1][1] = 1;REP(i, 2, MAXN)REP(j, 1, i + 1)REP(k, 1, i + 1){d[i][j][k] = d[i-1][j][k] * (i - 2);if(j > 1) d[i][j][k] += d[i-1][j-1][k];if(k > 1) d[i][j][k] += d[i-1][j][k-1];}int T, n, l, r;scanf("%d", &T);while(T--){scanf("%d%d%d", &n, &l, &r);printf("%lld\n", d[n][l][r]);}return 0;
}