Codeforces 1637 B. MEX and Array —— 读题，暴力

This way

题意：

给你一个长度为n的数组a。问你它所有子段的价值和最大是多少。
价值：
将一个数组分成多个区间，每个区间的价值是区间长度+这个区间的MEX。数组的价值是所有区间的价值和。

题解：

这tnd我阅读题目就阅读了半天。
既然需要我们求最大值，那我们就要看看是分成多个区间可能会好一点，还是让区间中的MEX更大好一点。举个例子：
0 1 2 3 4
这个看起来是不是变成一个区间的MEX最大所以可能最优呀？答案是区间数1+区间MEX5=6
那如果一个区间只有一个数呢？那就是区间数5+区间MEX{1,0,0,0,0}=6
看起来好像一样。
那我们思考这样一个问题：假设当前区间长度是x，如果往右移一格，是变成新的区间好还是让MEX可能会+1好。
我们可以发现，MEX一旦+1，那就意味着区间数不会+1，如果区间数+1，MEX就不会+1.
但是MEX我们还要去验证呢，很累。所以不如直接一个数对应一个区间就好了。

#include<bits/stdc++.h>
using namespace std;
const int N=105;
int a[N];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--){
        int n,ans=0;
        scanf("%d",&n);
        for(int i=1;i<=n;i++){
            scanf("%d",&a[i]);
            int z=0;
            for(int j=i;j;j--){
                z+=a[j]==0;
                ans+=i-j+1+z;
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}