无名菜鸟1

摘要： https://nanti.jisuanke.com/t/42391 题意：给出两个排列矩阵，问最大相同子矩阵的元素数量。 解法：标记位置，预处理向下扩展和向右扩展。 //#include<bits/stdc++.h> #include <cstdio> #include <cstring> #in 阅读全文

摘要： http://poj.org/problem?id=3494 题意：给出一个01矩阵，问最大的全为1的子矩阵。 解法：将预处理后，将每一列（行）看成一维单调栈。 //#include<bits/stdc++.h> #include<iostream> #include<stdio.h> #inclu 阅读全文