GUOdx

摘要： 带权并查集 有蜘蛛纸牌内味。 code： int find(int x) { if(father[x]==x)return x; int fx=find(father[x]); front[x]=front[x]+front[father[x]]; return father[x]=fx; } vo 阅读全文

摘要： 悬线法 即计算出一个图形中最大矩形面积的DP方法 代码如下,很好懂 up[i][j]是指的高 #include<bits/stdc++.h> #define maxn 2001 using namespace std; int res[maxn][maxn],left[maxn][maxn],rig 阅读全文