HDU 2524 矩形A + B
|
|
递推公式 dp[i][j]=dp[i][j-1]+i*(i+1)/2*j;
#include <iostream> #include <cstdio> using namespace std; int m,n; int dp[110][110]; void ini(){ for(int i=1;i<=100;i++){ for(int j=1;j<=100;j++){ dp[i][j]=dp[i][j-1]+i*(i+1)*j/2; } } } int main(){ ini(); int t; scanf("%d",&t); while(t-- >0){ scanf("%d%d",&m,&n); printf("%d\n",dp[m][n]); } return 0; }