摘要：
对于回文子序列，因为是不连续的肯定是不能直接枚举，那么利用动态规划。 我们可以知道对于任意字符串，如果头尾字符相同，那么字符串的最长子序列等于去掉首尾的字符串的最长子序列加上首尾；如果首尾字符不同，则最长子序列等于去掉头的字符串的最长子序列和去掉尾的字符串的最长子序列的较大者。那么转移方程：dp[i 阅读全文
摘要：
求图中最短的欧拉路。题解：因为是一棵树，因此当从某一个节点遍历其子树的时候，如果还没有遍历完整个树，一定还需要再回到这个节点再去遍历其它子树，因此除了从起点到终点之间的路，其它路都被走了两次，而我们要求总的路程最短，那么我们就让从起点到终点的路最长即可，也就是树的直径。所以答案就是所有边权的两倍再减 阅读全文