摘要：
第一道并查集，听起来很高大上的样子，其实也不难理解我感觉并查集的精髓就在那个路径压缩上面，将叶子节点直接指向根并：将两个集合合并在一起查：查询某个元素是否在该集合中题意：已知0号同学染病了，那么和他同在一个集合的同学也都可能染病了，输出可能染病的总人数标准的并查集，模板题 1 //#define L... 阅读全文
摘要：
简单DP，N×M的网格其中有一条边坏掉了，问从起点到终点的放法数有两种方法，一种是DP很好理解 1 //#define LOCAL 2 #include 3 #include 4 5 int dp[42][42]; 6 bool flag[42][42]; 7 8 int main(void... 阅读全文
摘要：
虽然这道题看起来和 HDU 1024Max Sum Plus Plus 看起来很像，可是感觉这道题比1024要简单一些前面WA了几次，因为我开始把dp[22][maxn]写成dp[maxn][22]了，Orz看来数组越界不一定会导致程序崩溃，也有可能返回一个错误的结果dp[i][j]表示前j个数构成... 阅读全文
摘要：
第一次做这道题大概是半个月前了吧，状压DP一个很新鲜的名词当时看题解怎么也看不懂，现在看懂了以后还是很简单的所谓状态压缩就是用一个整数的二进制来表示一个状态，比如有三个作业000表示一科作业也没做，001表示只做了第一科，111表示三科作业都做了那么从状态0开始出发，遍历每一个状态，如果对于状态S有... 阅读全文