摘要： 题意：有一个n*m的矩阵，每个矩阵里有一个数字a[i][j]。现在要求将其中一个格子的值改为p，使得修改后矩阵的最大子矩阵和最小，求这个最小值 n,m<=150,abs(a[i][j])<=1e3 思路：学习cf，也把这种题叫DP了…… 考虑如何快速求出修改后最大子矩阵的值 最大子矩阵有一个O(n^ 阅读全文