直接dp[i][j][k][l]表示，前 i 行，第 j 列，选出的数字 %k ，并且第 i 行选了 l 个的最大值。
然后考虑状态转移即可。
AC代码：
#pragma GCC optimize("-Ofast","-funroll-all-loops") #include<bits/stdc++.h> //#define int long long using namespace std; const int N=72; int n,m,K,a[N],res,dp[N][N][N][N]; signed main(){ cin>>n>>m>>K; memset(dp,0xcf,sizeof dp); for(int i=1;i<=m;i++) dp[0][i][0][0]=0; for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++) cin>>a[j]; for(int j=0;j<=m;j++){ for(int k=0;k<K;k++){ for(int l=0;l<=m/2;l++) dp[i][j][k][0]=max(dp[i][j][k][0],dp[i-1][m][k][l]); for(int l=1;l<=m/2&&l<=j;l++){ dp[i][j][k][l]=max(dp[i][j-1][k][l],dp[i][j-1][(k-a[j]%K+K)%K][l-1]+a[j]); res=max(res,dp[i][j][0][l]); } } } } cout<<res; return 0; } /* 1 4 4 7 1 1 5 */