UVA-10128 Queue

/*
这题是使用了动态规划算法，思路很是巧妙
动态规划的思路讲解，这个博客比较详细： http://blog.csdn.net/metaphysis/article/details/6566478 代码的简洁优雅，这个博客更胜一筹： http://blog.csdn.net/keshuai19940722/article/details/14230003 */

#include <iostream>
#include <cstring>
using namespace std;
const int N = 20;
typedef long long ll;
ll dp

;
//dp[i][j][k]表示i人站队，从前看有j个人，从后看有k个人的情况数

void init()
{
memset(dp, 0, sizeof(dp));
dp[1][1][1] = 1;
for ( int i = 2; i <= 13; i++ )
for ( int j = 1; j <= i; j++ )
{
int top = i - j + 1;
for ( int k = 1; k <= top; k++ )
dp[i][j][k] = dp[i - 1][j][k] * ( i - 2 ) + dp[i - 1][j - 1][k] + dp[i - 1][j][k - 1];
}
}
int main()
{
init();
int k, n, p, r;
cin >> k;
while (k--)
{
cin >> n >> p >> r;
cout << dp
[p][r] << endl;
}
return 0;
}