博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
bzoj1084(SCOI2005)最大子矩阵
阅读量:5122 次
发布时间:2019-06-13

本文共 703 字,大约阅读时间需要 2 分钟。

题目:

好像是水题。可是自己想不出来。自己太水了。

现在想想也就是道水题。有两列,那就开两维状态,也能转移。

自己还需多练习。

打错了一点,调了几十分钟(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

 

转载于:https://www.cnblogs.com/Narh/p/9144463.html

你可能感兴趣的文章
了解node.js
查看>>
想做移动开发,先看看别人怎么做
查看>>
Eclipse相关集锦
查看>>
虚拟化架构中小型机构通用虚拟化架构
查看>>
继承条款effecitve c++ 条款41-45
查看>>
Java泛型的基本使用
查看>>
1076 Wifi密码 (15 分)
查看>>
noip模拟赛 党
查看>>
bzoj2038 [2009国家集训队]小Z的袜子(hose)
查看>>
Java反射机制及其Class类浅析
查看>>
Postman-----如何导入和导出
查看>>
移动设备显示尺寸大全 CSS3媒体查询
查看>>
图片等比例缩放及图片上下剧中
查看>>
【转载】Linux screen 命令详解
查看>>
background-clip,background-origin
查看>>
Android 高级UI设计笔记12:ImageSwitcher图片切换器
查看>>
Blog文章待看
查看>>
【Linux】ping命令详解
查看>>
对团队成员公开感谢博客
查看>>
java学习第三天
查看>>