CF148E Porcelain

预处理出每一个柜子砸1->柜子.size,个东西的最大代价,大概用前缀和一求便好了
然后dp,裸的背包

#include<bits/stdc++.h>
#define LL long long
using namespace std;
int a[10005];
int dp[105][10005];
int jia[105][10005];
int ks[105][10005];
int main()
{
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        cin>>ks[i][10003];
        for(int j=1;j<=ks[i][10003];j++)
        {
            cin>>ks[i][j];
            ks[i][j]+=ks[i][j-1];
        }   
    }
    for(int i=1;i<=n;i++)
        for(int j=1;j<=ks[i][10003];j++)
            for(int k=0;k<=j;k++)
            {
                jia[i][j]=max(jia[i][j],ks[i][ks[i][10003]]+ks[i][k]-ks[i][ks[i][10003]-j+k]);
            }
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            for(int k=1;k<=ks[i][10003]&&k<=j;k++)

            {
                dp[i][j]=max(dp[i][j],max(dp[i-1][j],dp[i-1][j-k]+jia[i][k]));
            }
    cout<<dp[n][m];
}