摘要：题目：http://codeforces.com/contest/731/problem/C 思路：并查集处理出哪几堆袜子是同一颜色的，对于每堆袜子求出出现最多颜色的次数，用这堆袜子的数目减去该值即为这堆袜子需要修改的颜色数，用同样的方法处理每堆求和即可。 阅读全文

摘要：原题：http://acm.hdu.edu.cn/showproblem.php?pid=5686 当我们要求f[n]时，可以考虑为前n-1个1的情况有加了一个1。 此时有两种情况：当不适用第n个1进行合并时，就有f[n-1]个序列；当使用这个1进行合并时，就有f[n-2]个序列。所以f[n] = 阅读全文

摘要：原题：http://codeforces.com/contest/675/problem/C 让我们用数组a保存每个银行的余额，因为所有余额的和加起来一定为0，所以我们能把整个数组a划分为几个区间，每个区间的和都为0。对于每个区间来说，设该区间长度为l，则让该区间都为0的操作数为l-1，例如：1 、 阅读全文