练习赛 9-28（vj，周赛&队选赛）

A - 最大子矩阵（补题）

题目：现在有一个矩阵，找出其中最大的子矩阵，保证子矩阵的元素和小于等于x。这里的矩阵时通过两个行向量相乘给出，并不是直接给出的。

#include <bits/stdc++.h>
using namespace std;
#define ll long long
ll a[2010], b[2010];
ll A[2010], B[2010];
int main()
{
    int n, m;
    scanf("%d%d", &n, &m);
    memset(A, 0x3f3f3f3f3f3f3f3f, sizeof A);
    memset(B, 0x3f3f3f3f3f3f3f3f, sizeof B);
    ///读入时，数组a（或b）即存储的是当前位置及其前面所有的和，
    ///之后用A（或B）存下每种长度的区间里面和最小的
    for(int i=1; i <= n; i++)
        scanf("%lld", &a[i]), a[i] += a[i-1];
    for(int i=1; i <= n; i++)
        for(int j=i; j<=n; j++)
            A[j - i + 1] = min(A[j - i + 1], a[j] - a[i-1]);
    for(int i=1; i <= m; i++)
        scanf("%lld", &b[i]), b[i] += b[i-1];
    for(int i=1; i <= m; i++)
        for(int j=i; j<=m; j++)
            B[j - i + 1] = min(B[j - i + 1], b[j] - b[i-1]);
    ll x;
    scanf("%lld", &x);
    int ans = 0;
    ///遍历找符合要求的
    for(int i=1; i<=n; i++)
        for(int j=1; j<=m; j++)
            if(A[i] * B[j] <= x)
                ans = max(ans, i*j);
    cout << ans << endl;
    return 0;
}

B - 千万别开这道题目（补题）

题目：给你两个数列，你现在可以将数列中的连续的一些元素合并为一个元素。对这两个数列进行操作，使得这两个数列相等。求最终数列最大长度。
例如，数列[1,2,3,4,5]可以合并为[1,9,5]，或者其他合并方法。
数列相等的含义就是，数列长度相等，对应位上数字全部相同。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll a[300010], b[300010];
ll suma, sumb;
int main()
{
    int n;
    scanf("%d", &n);
    for (int i = 0; i < n; i++)
        scanf("%lld", &a[i]), suma += a[i];
    int m;
    scanf("%d", &m);
    for (int i = 0; i < m; i++)
        scanf("%lld", &b[i]), sumb += b[i];
    //只要总和相等，就算最后只剩一个元素也算是相等
    if (suma != sumb)
        puts("-1");
    else
    {
        int cur1 = 0, cur2 = 0, ans = 0;
        while (cur1 < n || cur2 < m)
        {
            if (suma <= sumb)
                suma += a[cur1++];
            else
                sumb += b[cur2++];
            ans += suma == sumb; //每一次实现相等就意味着最终结果的长度加一
        }
        printf("%d\n", ans);
    }
    return 0;
}