题解

#include<bits/stdc++.h>
using namespace std;
const int N=105,M=10005;
int c[N][N],dp[M],w[N][N],t,n,m;
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    cin>>t>>n>>m;
    for(int i=1;i<=t;i++){
        for(int j=1;j<=n;j++){
            cin>>c[i][j];            
        } 
    }
    for(int i=1;i<t;i++){
        memset(dp,0,sizeof(dp));
        for(int j=1;j<=n;j++){
            int v=c[i][j],w=c[i+1][j]-c[i][j];
            for(int k=v;k<=m;k++)
                dp[k]=max(dp[k],dp[k-v]+w);
        }
        m=max(dp[m]+m,m);
    }
    cout<<m;
    return 0;
}