关于队里面最菜的在博客打卡第三十二天这件事

传送门：这道题嘎嘎猛

这是一道神奇的题，他的问题是给你一个序列，然后问你在1个位置加入x的最大连续子段和是多少，在两个位置加入x的最大连续字段和是多少。。。。一直到n，这道题十分的神奇，数据范围只有5000，所以可以预处理出来长度为len的连续子段的最大值，然后再去枚举判断那些区间加入 i 个x之后的值最大即可

题目：

 ac代码：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
typedef long long int LL ;

const int N = 1e5 + 10;
typedef long long int LL ;
LL a[N];
LL s[N];
LL dp[N];

int main()
{
    int t;
    cin >> t;
    while(t--)
    {
        LL n , x;
        cin >> n >> x;
        memset(dp,-0x3f,sizeof dp);
        for(int i = 1; i <= n ; i ++)
        {
            cin >> a[i];
            s[i] = s[i-1] + a[i];
        }
        for(int len = 0 ; len <= n ; len ++)
        {
            if(len == 0)dp[len] = 0 ;
            else 
            {
                for(int i = 1 ; i + len - 1 <= n ; i++)
                {
                    int l = i ,r = i + len - 1;
                    dp[len] = max(dp[len],s[r] - s[l - 1]); 
                }
            }
        }

        for(int len = 0 ; len <= n ; len ++)
        {

            LL ans = 0 ;
            for(int i = 0 ;  i <= n ; i ++)
            {
                int now = min(len,i);
                ans = max(ans,dp[i] + now * x);
            }
            cout << ans <<' ';
        }
        cout <<endl;
    }
}