Gourmet choice 1131D

有 n 组序列，第 i 组有 ki个元素，每次可以随机选一组拿掉其目前最左边或最右边的元素，

问 取了m 次后，的最大价值和。

 

 

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34

#include <iostream> #include <cstring> #include <vector> using namespace std ;  const int M= 1e4+2;  int n,m,f[102][M],a[102][M],v[102][M];  int sum[102][M],L[102];     void solve(){     int i,j,k;     for(i=1;i<=n;i++)      for(j=m;j>=0;j--)       for(k=0;k<=L[i];k++)        if(k<=j)        f[i][j] =max(f[i][j], f[i-1][j-k]+v[i][k]);     cout<<f[n][m]<<'\n';  }  signed main(){     int  i,j;     cin>>n>>m;     for(i=1;i<=n;i++){         cin>>L[i];          for(j=1;j<=L[i];j++)             cin>>a[i][j],sum[i][j]=sum[i][j-1]+a[i][j];                   for(j=1;j<=L[i];j++)          for(int y=0;y<=j;y++)         v[i][j]=max(v[i][j],         sum[i][y]+sum[i][L[i]]-sum[i][L[i]-j+y]);     }      solve();  }