hh13579

摘要： 把以前的题补补，用悬线求面积第二大的子矩形。我们先求出最大子矩阵的面积，并记录其行三个方向上的悬线长度。然后排除这个矩形，记得还得特判少一行或者少一列的情况 阅读全文

摘要： #pragma GCC optimize(2) #include <bits/stdc++.h> #define ll long long #define ls(i) i<<1 #define rs(i) i<<1|1 using namespace std; const int N = 200+10; char s[N]; int dp[N][N],a[N],n; int dfs(int i,i 阅读全文

摘要： 用树状数组统计每个点i,左边与右边与多少个点小于a[i],然后用乘法原理和加法原理得出答案 阅读全文