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]
);
}
return 0;
}