题目

计算题 Time Limit: 1000MS Memory limit: 65536K
题目描述
一个简单的计算,你需要计算f(m,n),其定义如下：
当m=1时,f(m,n)=n；
当n=1时,f(m,n)=m；
当m>1,n>1时,f(m,n)= f(m-1,n)+ f(m,n-1)
输入
第一行包含一个整数T（1

提问时间：2021-12-09

答案

打表就行了,肯定不会TLE.#includeconst int MAXN = 2001;const int MAXM = 2001;int f[MAXN][MAXM];int main(){int i,j ;for( i = 0 ; i < MAXN ; i++ ){f[1][i] = f[i][1] = i;}for( i = 2 ; i < MAXN ; i++ ){for(...