摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6155 题意： 题解来自：http://www.cnblogs.com/iRedBean/p/7398272.html 先考虑dp求01串的不同子序列的个数。 dp[i][j]表示用前i个字符组成的以j为 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6133 题意：给你一棵n个节点的二叉树，每个节点有一个提交任务的时间，每个节点总的提交任务的罚时为：提交这个节点和其子树所有的任务，每个任务提交时间的总和为该点的罚时。求每个节点提交完所有任务的最小罚时。 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6138 题意：给n个串，每次询问x号串和y号串的最长公共子串的长度，这个子串必须是n个串中某个串的前缀 解法1：AC自动机。做法是把n个串建成AC自动机，前缀树中每个节点都当做结尾节点，val赋为trie 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6138 题意：给了初始区间[-1,1]，然后有一些操作，可以r加上一个数，l减掉一个数，或者同时操作，问最后能不能凑出k。 解法：由于开始是-1，所以l,r能延伸到的任何区间都可以凑出来，直接判断即可。 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6150 题意："最小点覆盖集"是个NP完全问题 有一个近似算法是说—每次选取度数最大的点（如果有多个这样的点，则选择最后一个） 让你构造一个图，使得其近似算法求出来点数是你给定的覆盖点数的至少3倍。 解法 阅读全文