D. Yet Another Yet Another Task

解题感想：很久没更了，这是昨晚的cf题，题意就是选一段区间，区间的总和减去区间最大值的值最大，用二维dp数组，表示前i个已经扔了最大值的区间最大值，然后枚举扔掉的数，因为扔掉的数很小。当前该点的值如果大于枚举的值，直接跳过，因为他如果在区间里就不合法，如果等于就要分情况，是否扔掉它，如果小于取max就完事

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<map>
#include<vector>
#include<queue>
#include<set>
#define IL inline
#define x first
#define y second
typedef long long ll;
using namespace std;
const	int N=1e5+10;
int dp[N][2];
int a[N];
int main()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	cin>>a[i];
	int res=0;
	for(int x=0;x<=30;x++)
	{
		for(int i=0;i<=n;i++)
		dp[i][0] = 0;
		dp[0][1]=-1e9;
		for(int i=1;i<=n;i++) 
		{
			if(a[i]>x)	continue;
			if(a[i]==x)
			{
			dp[i][0] =  max(dp[i-1][0] + a[i],0);
			dp[i][1]  = max(dp[i-1][0],dp[i-1][1]+a[i]); 
			}
			else
			{
				dp[i][0] = max(dp[i-1][0] + a[i],0);
				dp[i][1] = dp[i-1][1] + a[i];
			}
		}
		for(int i=1;i<=n;i++)
		res = max(res,dp[i][1]);
	}
	cout<<res<<endl;
	
    return 0;
}