uva 10128 队伍

        有n个身高各异的人站成一排，如果某人比他左边所有的人都高，那么它可以往左看到整个队列以外，否则他的视线会被挡住，右边同样。

        犯罪就在这里开始了。队列左边有一个人用回旋镖杀死了队列右边的一个人。此时恰有P人向左的视野没有没遮挡，R人向右的时也没有被遮挡，这些人都可能是案件的目击证人。

        辩护律师委托你算出这N个人有多少种可能的排列方法满足给定的P和R。

        看做插队的过程，dp[i][j][k] i 个人排队，j个左侧不受遮挡，k个人右侧不受遮挡，则dp[i][j][k]=dp[i-1][j][k]*(i-2)+dp[i-1][j-1][k]+dp[i-1][j][k-1].分别是每次把新加的最矮的人放在中间，左侧和右侧的情况。

#include<stdio.h>
#include<string.h>
int dp[14][14][14];
void init()
{
	memset(dp,0,sizeof(dp));
	int i,j,k;
	dp[1][1][1]=1;
	for(i=2;i<=13;i++)
	{
		for(j=1;j<=i;j++)
		{
			for(k=1;k<=i;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()
{
	int i,j,k,l,m,n;
	scanf("%d",&n);
	int a,b,c;
	init();
	while(n--)
	{
		scanf("%d %d %d",&a,&b,&c);
		printf("%d\n",dp[a][b][c]);
	}
	return 0;
}