摘要：
http://poj.org/problem?id=1144 题意： 给出图，求割点数。 思路： 关于无向图的割顶和桥，这篇博客写的挺不错，有不懂的可以去看一下http://blog.csdn.net/stillxjy/article/details/70176689 阅读全文
posted @ 2017-04-27 21:10
Kayden_Cheung
阅读(229)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5773 题意： 求LIS，其中的0可以看做任何数。 思路： 因为0可以看做任何数，所以我们可以先不管0，先求一遍LIS，最后再加上0的个数就可以了。当然，每个数需要减去它前面0的个数。 还有这题如果用dp求LIS是 阅读全文
posted @ 2017-04-27 14:40
Kayden_Cheung
阅读(170)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5763 题意： 给出一个字符串和一个模式串，模式串有两种意思，问这句话有几种意思。 思路：因为肯定要去字符串去找模式串，所以首先用KMP计算next数组，然后用动态规划，d[i]表示分析到第i个字符时有多少种意思。 阅读全文
posted @ 2017-04-27 14:34
Kayden_Cheung
阅读(172)
评论(0)
推荐(0)
浙公网安备 33010602011771号