2018年6月7日
poj1964最大子矩阵 （单调栈加枚举）
摘要： 题目传送门题目大意：一个矩阵中，求F组成的矩阵的面积，（答案乘以三）。思路：n如果是小于100的，就可以通过前缀和，然后三重循环暴力找，和poj1050很像，但由于是1000，就不可以了，时间复杂度太高。这道题的类别是单调栈，仔细想一下，发现其实就是先统计每一行网上有... 阅读全文
posted @ 2018-06-07 15:06 光芒万丈小太阳 阅读(468) 评论(0) 推荐(0) 编辑