- 博客(2)
- 收藏
- 关注
RSS订阅原创 i love max and multiply
Code:#include <bits/stdc++.h> //万能头文件using namespace std;typedef long long LL;const int N = 2e6 + 10; //2^18 == 262144const LL mod = 998244353; //模值const int INF = 1e9 + 7; //经验值，作为无穷大int A[N], B[N], a[N], b[N]; //A[]和B[]存max，a[]和b[]...
2021-07-27 22:41:14
195
原创 maxinum submatrix
Thinking:题目要求最大子矩阵的面积，就可以把每一行看做是直方图中最大矩形问题，这题马氏风格，暴力枚举每一行把每一行中非递减的“矩形”用h[][]数组存下来，这样每一行都是一个直方图中最大矩形问题问题转化为直方图中最大矩形问题，依次枚举每一列，算出每一列能够向左和向右能够到达的最大长度分别用l[]和r[]数组记录，这一步就可以用单调栈来优化，时间复杂度为O(n)每一行的公示就是(h[i] * (l[i] + r[i] - 1))最后，对每一个结果取max别忘了多组数据测试，所以每...
2021-07-26 22:37:53
137
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人