摘要：
题：http://acm.hdu.edu.cn/showproblem.php?pid=4632 题意：问字符串的有多少个回文子序列（n<=10000) 分析：区间dp，考虑dp[i][j]表示i~j 位置含有多少个回文子序列，转移方程如代码 #include<bits/stdc++.h> usin 阅读全文
摘要：
题：http://acm.hdu.edu.cn/showproblem.php?pid=4635 题意：给n个点m条边的有向图，问最多还能添加多少条边，让此图还不能形成强连通图； 分析：tarjan缩点后，我们知道要是点双的个数是1那么肯定不符合条件，就直接输出-1； 那么剩下的情况就是，我们挑出一 阅读全文