本文主要是介绍HDU2524（规律推导），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2524
解题思路：
暴力推出矩阵，以n = 2 , m = 4为例：
1 3 6 10
3 9 18 30
可以发现第一行和第一列都是有规律的，彼此相差2、3、4·····，其他元素为相应行第一个元素乘以第一列元素的积。预处理之后，我们O（1）就可以输出g[n][m]的值。
另外，sxk提出了O（n^4）的暴力解法，每次枚举矩形的左顶点。这道题的n和m都不大，这样的话应该也是可以通过的。
完整代码：
#include <functional>
#include <algorithm>
#include <iostream>
#include <fstream>
#include <sstream>
#include <iomanip>
#include <numeric>
#include <cstring>
#include <climits>
#include <cassert>
#include <complex>
#include <cstdio>
#include <string>
#include <vector>
#include <bitset>
#include <queue>
#include <stack>
#include <cmath>
#include <ctime>
#include <list>
#include <set>
#include <map>
using namespace std;#pragma comment(linker, "/STACK:102400000,102400000")typedef long long LL;
typedef double DB;
typedef unsigned uint;
typedef unsigned long long uLL;/** Constant List .. **/ //{const int MOD = int(1e9)+7;
const int INF = 0x3f3f3f3f;
const LL INFF = 0x3f3f3f3f3f3f3f3fLL;
const DB EPS = 1e-9;
const DB OO = 1e20;
const DB PI = acos(-1.0); //M_PI;
const int maxn = 101;
int g[maxn][maxn];
int main()
{#ifdef DoubleQfreopen("in.txt","r",stdin);#endifstd::ios::sync_with_stdio(false);std::cin.tie(0);int T;cin >> T;memset(g , 0 , sizeof(g));g[1][1] = 1;for(int i = 2 ; i <= 101 ; i ++){g[1][i] = g[1][i - 1] + i;}for(int i = 2 ; i <= 101 ; i ++){g[i][1] = g[i-1][1] + i;}while(T--){int n , m;cin >> n >> m;cout << g[1][m] * g[n][1] <<endl;}
}
这篇关于HDU2524（规律推导）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
