2017年10月19日
UVA - 10827 Maximum sum on a torus
摘要： 传送门：https://vjudge.net/problem/UVA-10827 题目大意：给你一个矩阵，要求一个最大子矩阵（权值和最大），这里的子矩阵可以跨越边界，即可以选择第4、5、1、2列，也算是子矩阵。 题解： 首先一点，把这一个矩阵扩大，复制3个，就可以直接忽略跨越边界，然后我们就可以在其 阅读全文
posted @ 2017-10-19 13:29 D_O_Time 阅读(291) 评论(0) 推荐(1)