摘要： 第一次做二维DP，1A思路是状态压缩+枚举，压缩的方法是将第p至第q行的元素加和，然后求最大子序列和，就能得出这一情况下的最大子矩阵然后用两层循环按行去枚举矩形，就能得出结果了。求最大子序列和的时候要注意，子序列和并非一定>=0上代码 1 #include 2 #include 3 #include 4 using namespace std; 5 6 #include 7 #include 8 9 #define range 11010 int a[range][range];11 int b[range];12 13 int main()14 {15 int n;16 ... 阅读全文