标签：eof SM line .com get ret scanf ios 数据
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1084
好像是水题。可是自己想不出来。自己太水了。
现在想想也就是道水题。有两列，那就开两维状态，也能转移。
自己还需多练习。
打错了一点，调了几十分钟（1h？）。差点（已经）崩。
PS：本题应该赋初值-INF，但不赋也能过。一定是数据水。
#include<iostream> #include<cstdio> #include<cstring> using namespace std; const int N=105,K=15; int n,m,s,dp1[N][K],dp[N][N][K],sm[5][N]; int main() { scanf("%d%d%d",&n,&m,&s);int x; for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)scanf("%d",&x),sm[j][i]=sm[j][i-1]+x; if(m==1) { memset(dp1,-2,sizeof dp1); for(int i=0;i<=n;i++)dp1[i][0]=0;//////// for(int i=1;i<=n;i++) for(int k=1;k<=s;k++) { dp1[i][k]=dp1[i-1][k];///////////// for(int j=0;j<i;j++) dp1[i][k]=max(dp1[i][k],dp1[j][k-1]+sm[1][i]-sm[1][j]); } printf("%d",dp1[n][s]);return 0; } memset(dp,-2,sizeof dp); for(int i=0;i<=n;i++) for(int j=0;j<=n;j++)dp[i][j][0]=0;/////////// for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) for(int k=1;k<=s;k++) { dp[i][j][k]=max(dp[i-1][j][k],dp[i][j-1][k]); for(int l=0;l<i;l++) dp[i][j][k]=max(dp[i][j][k],dp[l][j][k-1]+sm[1][i]-sm[1][l]); for(int l=0;l<j;l++) dp[i][j][k]=max(dp[i][j][k],dp[i][l][k-1]+sm[2][j]-sm[2][l]); if(i==j)for(int l=0;l<j;l++) dp[i][j][k]=max(dp[i][j][k],dp[l][l][k-1]+sm[1][j]-sm[1][l]+sm[2][j]-sm[2][l]); } printf("%d",dp[n][n][s]); return 0; }
标签：eof SM line .com get ret scanf ios 数据
原文地址：https://www.cnblogs.com/Narh/p/9144463.html
