摘要：对于并查集： 很多次都是迷迷糊糊，尤其是对并查集的优化：1.路径压缩 2.按秩合并对此个人整理了一下：对于最基本的并查集建议看看：百度百科： http://baike.baidu.com/view/521705.htm以例题的形式分析，并用算法描述了博客园： 对于有点基础的可以参考下，清晰明了http://www.cnblogs.com/cherish_yimi/archive/2009/10/11/1580839.html对于第二个优化按秩合并的部分处理有点异议：if(rank[x] < rank[y]) { num[x]=y; } else if(rank[x]> rank[y 阅读全文

摘要：1001 即hdu 1003 Max Sum状态转移方程 dp[i]=max(dp[i],dp[i-1]);没这么写是相邻最大和的题，以前做过的题，数组开小了，wa了4次，最后才发现，弱暴了View Code #include<stdio.h>int num[100005];int main(){ int T,cas=1; scanf("%d",&T); while(cas<=T) { if(cas!=1) printf("\n"); int n; scanf("%d",&n); for(int i= 阅读全文