【hihocoder - Matrix HihoCoder - 1580 】【2017北京icpc网络赛 】【思维】【最大子矩阵和变式】【dp】
【链接】
https://vjudge.net/contest/255189#problem/C
【题意】
给你一个矩阵,问去掉子矩阵中任意一个元素的矩阵的最大和
【分析】
最大子矩阵和的变式,首先,给定一个矩阵求把一个元素改变成另一个元素的最大和,肯定是去掉最小的元素。
然后dp一下就OK了。
用矩阵的上下界来划分阶段。dp[i][0]表示上下界分别为l,r,指针停留到i,并且子矩...
原创
2018-09-22 08:35:30 ·
221 阅读 ·
0 评论