摘要：
题意：求最大子矩阵和。解题思路：枚举上下边界 ，用一维思路去搞。解题代码： 1 // File Name: 1081.cpp 2 // Author: darkdream 3 // Created Time: 2015年04月01日 星期三 16时57分14秒 4 5 #include 6 #in... 阅读全文
摘要：
题意：给你一个40×40的01矩形，现在给你q个询问（1,1000000），一个矩形中有多少矩形和为0。解题思路：DP，n^4预处理，主要是两个状态转移方程1)dp[i][j][s] = dp[i][j-1][s] + 1 (mp[i][j] == 0 ) 2)ans[lx][ly][i][j] +... 阅读全文