摘要：原题：http://acm.fzu.edu.cn/problem.php?pid=2112 首先是，票上没有提到的点是不需要去的。 然后我们先考虑这个图有几个连通分量，我们可以用一个并查集来维护，假设有n个连通分量，我们就需要n-1条边把他们连起来。 最后对于每个联通分量来说，我们要使它能一次走完， 阅读全文

摘要：原题：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 、 阅读全文

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=5687 2016百度之星资格赛C题，直接套用字典树，顺便巩固了一下自己对字典树的理解 阅读全文