Codeforces 75D Big Maximum Sum 最大子段和 dp

题目链接：点击打开链接

题意：

第一行 n m

n个vector

下面n行 第一个数字u表示vector 的大小，然后后面u个数字给出这个vector

最后一行m个数字

表示把上面的vector拼接起来

得到一个大序列，求这个大序列的最大子段和

先预处理出每个vector的最大子段和，左起连续最大，右起连续最大，所有数的和

然后dp 一下。。

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <vector>
using namespace std;
const long long inf = 1e18;
#define ll long long
#define N 250010
inline ll Max(ll n, ll x[]){
    ll ans = x[0], sum = x[0];
    for(ll i = 1; i < n; i++)
    {
       sum += x[i];
       ans = max(ans, sum);
    }
    return ans;
}

vector<ll>G[N];
ll n, m;
ll l[N],r[N],cop[N],sum[N], w[N];
ll work(ll x){
	ll ans =