摘要：HDU-4632 Palindrome subsequence(区间dp) 题意：求一个字符串有多少个子序列是回文串。 题解：dp[i][j]表示i到j有多少的自序列是回文串，具体转移看代码 代码： HDU-4635 Strongly connected(强连通缩点) 题意：给一个有向图，问能加的最 阅读全文

摘要：HDU-4314 题意：给定一棵树，每条边有权值，要求删边使得树分为k个部分，有k个特殊的节点，要使这k个节点在不同的部分，求删除的边的最小权值和 题解：边从大到小排序，并查集维护，如果该条边的两个顶点所在的集合有特殊点，则删除这条边，如果只有一个特殊点，合并且让特殊点作为根节点 代码： 阅读全文