2014年10月31日
Codeforces 176B (线性DP+字符串)
摘要： 题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=28214题目大意：源串有如下变形：每次将串切为两半，位置颠倒形成新串。问经过K次变形后，与目标串相同的变形方案数。mod1000000007。解题思路：奇葩的字符串DP... 阅读全文
posted @ 2014-10-31 20:19 Physcal 阅读(482) 评论(1) 推荐(0)
POJ 3352 (边双连通分量)
摘要： 题目链接:http://poj.org/problem?id=3352题目大意：一个连通图中，至少添加多少条边，使得删除任意一条边之后，图还是连通的。解题思路：首先来看下边双连通分量的定义：如果任意两点至少存在两条“边不重复”的路径，那么说这个图是边双连通的。那么本题中，删除任意一条边，就可以看作是... 阅读全文
posted @ 2014-10-31 15:37 Physcal 阅读(764) 评论(0) 推荐(0)