标准二维表问题

题目描述

设n是一个正整数，2*n的二维表是由正整数1,2,…,2n组成的2*n数组，该数组的每行从左到右递增，每列从上到下递增。这样的数组为标准二维表。
输入一个整数n(0<n<=10^3)
输出标准二维表的个数，由于结果较大，输出结果要模除1000000007。

 

 

 

样例输入

3

样例输出

5

先把2*n个数字排成一行来看（1~2*n 有序）。放到第一行的数字标记为0，放到第二行的数字标记为1，这样就可以有一个01的序列，题目要求前面的数字比后面和下面的数字小，这样可以转换为，序列前面每个数字前面0的个数要大于等于1的个数。

代码如下

#include<stdio.h> 
#include<stdlib.h>
long long a[10000];
long long trace(int n) {
	a[0]=1;
	a[1]=1;
	for(int j=2;j<=n;j++){
		long long count=0; 
		for(int i=0;i<j;i++){
			count+=( (a[i]*a[j-1-i])%1000000007 );
		}
		a[j]=count%1000000007;
	}
	return a[n];
}
int main(){
	int n;
	scanf("%d",&n);
	printf("%lld\n",trace(n));
    printf("\n");
	return 0;
}