2020 Multi-University Training Contest 2---- HDU--6766、Diamond Rush（dp、思维）

题目连接

题面：

题意：
给定一个 $n\ast n$ 的矩阵，每个点都有一个权值 $(n^2{)}^{a_{i,j}}$，左上角为 $(1,1)$ ，右下角为 $(n,n)$。
从$(1,1)$ 出发，每次只能往右或者往下走。

有 $q$ 次查询，每次查询给出一个子矩阵 $(xl,xr,yl,yr)$，问如果子矩阵中的点不能走，从 $(1,1)$ 到 $(n,n)$ 获得的最大权值。

题解：

代码：

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<string>
#include<queue>
#include<bitset>
#include<map>
#include<unordered_map>
#include<unordered_set>
#include<set>
#include<ctime>
#define ui unsigned int
#define ll long long
#define llu unsigned ll
#define ld long double
#define pr make_pair
#define pb push_back
//#define lc (cnt<<1)
//#define rc (cnt<<1|1)