wust2020个人赛1

B - To the Max 题意：给定一个n*n的矩阵，从中找出一个小矩阵使其内元素和最大。 思路：由于n最大为100，所以考虑暴力枚举。 枚举方式：枚举小矩阵占据行的区间[r1,r2]，然后只剩下列的选取，可近似看成一个一维数组求最大连续字段和，这里可选择DP或递推，递推则是扫一遍数组，用一个sum加上每个元素，sum<0时取0，求出最大sum。 E - Chinese Girls’ Amus

>>阅读原文<<