题目:
好像是水题。可是自己想不出来。自己太水了。
现在想想也就是道水题。有两列,那就开两维状态,也能转移。
自己还需多练习。
打错了一点,调了几十分钟(1h?)。差点(已经)崩。
PS:本题应该赋初值-INF,但不赋也能过。一定是数据水。
#include#include #include 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