UVa 10827 - Maximum sum on a torus
2016-10-19
题目地址
描述 给出一个 n × n ( n ≤ 7 5 ) n\times n(n\le 75) n × n ( n ≤ 7 5 ) 的矩阵，把第一行和最后一行粘一起，把第一列和最后一列粘一起，形成一个环面，求出这个环面中最大的子矩阵和。
分析 关于最大子矩阵和，可以枚举子矩阵的两行，然后将两行......
