Codeforces Round #513 C. Maximum Subrectangle

地址：http://codeforces.com/contest/1060/problem/C

原先把矩阵构造出来，在矩阵上想办法解决，根本想不到。。。。
这个矩阵是由a，b数组构造的，则a的区间和与b的区间和相乘，就是c矩阵一个矩形，矩形的尺寸是a数组区间长度乘以b的区间长度。。。
我咋就没想到先把a数组的区间枚举出来，记录区间和与区间长度，然后枚举b数组的时候操作操作就行了。。。。不一定两个区间得同时选出来同时比较啊，那复杂度不得变成n^4了。。。。。
每个区间和里存下最大区间长度，在用数组哈希一下，取前缀最大值，枚举b数组的时候，x / sum 是所有可以取的区间和的最大值，然后再操作操作。。。看代码吧，能看懂

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int inf = 0x3f3f3f3f;
const double eps = 1e-8;
const double PI = acos(-1);
#define pb push_back
#define mp make_pair
#define fi first
#define se second
const int N = 2005;
const int MAXN = 4 * 1e6 + 5;
#define lowbit(x) x&-x

int n,m;
LL x;
int a[N];
int b[N];
int ans[MAXN];

int main()
{
    scanf("%d %d",&n,&m);
    for(int i = 1;i <= n;++i){
        scanf("%d",&a[i]);
    }
    for(int i = 1;i <= m;++i){
        scanf("%d",&b[i]);
    }
    scanf("%lld",&x);
    memset(ans,0,sizeof(ans));
    for(int i = 1;i <= n;++i){
        int sum = 0;
        for(int j = i;j <= n;++j){
            sum += a[j];
            ans[sum] = max(ans[sum],j - i + 1);
        }
    }
    for(int i = 1;i < MAXN;++i) ans[i] = max(ans[i - 1],ans[i]);
    int MAX = -1;
    for(int i = 1;i <= m;++i){
        int sum = 0;
        for(int j = i;j <= m;++j){
            sum += b[j];
            MAX = max(MAX,ans[min((int)(x / sum),MAXN - 1)] * (j -i + 1));
        }
    }
    printf("%d\n",MAX);
    return 0;
}