hdu1081 dp To The Max 最大子矩阵和
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1081
首先使用前缀和来维护
前面两重循环i,j 是代表i-j列
注意j要从0开始遍历,不然第一列就没有包括在里面
k循环就是循环行
最后求个最大值
#include<bits/stdc++.h>
using namespace std;
#define ll long ...
原创
2019-02-18 00:45:05 ·
125 阅读 ·
0 评论