題意：求解第二大的矩形
題解：動態規劃或單調棧，hdu1055，求解第二大的時候就需要把設x為底，y為高(x,y),(x-1,y),(x,y-1)全部用來計算一下
非要記錄兩個頂點上頭了。。。。搞了好幾個小時的map。。。然後發現記錄左右邊界就可以
唉。。。
#include using namespace std;
typedef long long ll;
const int maxn = 1e3+5, inf = 0x3f3f3f3f;
#define mod int(1e9+7)
#define pi acos(-1.0)
int n,m;
int vis[maxn][maxn];
char a[maxn][maxn];int l[maxn],r[maxn];
int h[maxn][maxn];
int main()
for(int i=1;i<=n;i++)
}ll ans1=0,ans2=0;
for(int i=1;i<=n;i++)
h[i][0]=-1;h[i][m+1]=-1;
l[0]=1;l[m+1]=m;
for(int j=1;j<=m;j++)
}for(int j=m;j>=1;j--)
}for(int j=1;j<=m;j++)else if(tmp>=ans2)}}
}}
cout<}
2019牛客暑期多校訓練營（第二場）
題意 題解 c 版本一 include using namespace std typedef long long ll const int mod 1e9 7 ll power ll a,ll b a是底數，b是次冪 return ans ll phi ll n 求尤拉函式值 返回值為多少個與n互...
2019牛客暑期多校訓練營（第二場）
有2 n個人，平均分為兩隊，當i和j不在同一隊時，獲得權值vij v vi j 求權值總和的最大值 暴力！暴力！暴力！首先劃分28個人有c 2814 c c2 814 種情況，約為4e7，然後計算權值總和本來需要14 14的複雜度，這樣肯定會t，因此需要想辦法優化這個14 14，於是我在翻別人的 的...
E MAZE 2019牛客暑期多校訓練營（第二場）
給出n行m列的迷宮0可走1不可走，有兩個操作，操作1變換點 a,b 的值，操作2查詢 1,a 到 n,b 的方案數 設 f i j 為第i 1行到達第i行第j列的方案數，若點 i,j 上下為0的可延伸範圍為 l,r 則 f i j sum r f i 1 k 由這個式子就可以構造出第i 1行到第i行...