hdu 1799 循环多少次？

点击打开链接

公式f( m , n ) = f( m , n - 1 ) + f( m - 1 , n - 1 )
 f(m,n)和f(m,n-1)比较起来，相当于最底层少运行了f( m - 1 , n - 1 )次
 另外要注意的是，如果m > n 的话将f = 0

#include"stdio.h"
int dp[2022][2022];
int main()
{
	int t,i,j,n,m;
	for(i=1;i<=2000;i++)
	{
		dp[i][1]=0;
		dp[1][i]=i07;
	}
	for(i=2;i<=2000;i++)
	{
		for(j=2;j<=2000;j++)
			dp[i][j]=(dp[i][j-1]+dp[i-1][j-1])07;
	}
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d%d",&m,&n);
		printf("%d\n",dp[m][n]);
	}
	return 0;
}