【题解】UVA1638[ACM/ICPC Daejeon 2012].Pole Arrangement 递推

题目链接
设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
typedef unsigned long long ull;
const int N=25;
ull d[N][N][N];
void init()
{d[1][1][1]=