摘要：
题意：给出字符串个数 n给出n串字符串找出上下两个字符串重复和最多的个数..eg：5 abc bcd cde aaa bfcde 0根据aaa abc bcd cde bfcde答案就是重复的 a bc cd cde思路：因为状态很少..最多只有10 个字符串~而每个字符串最多 10 个字符..所以可以用状态DP来实现..dp[ sta ][ i ] 表示 在sta 状态下以第 i 串字符串结尾的最优解.. sta 用 (1<<n)-1 表示..其中变成二进制后1表示有这个状态 0 表示没有这个状态..基本算法：①. 根据给出的 n 确定 sta②. 根据给出的数据确定辅助数组 f 阅读全文
posted @ 2012-09-07 21:42
Griselda.
阅读(303)
评论(1)
推荐(1)
摘要：
题意：给出女生人数 G 男生人数 B 和 男女认识的关系数 M接下来 M 行..a b 表示女生 a 和男生 b 认识..当G B M都等于0的时候表示输入结束..输出可以找出多少个人是互相认识的..P.S. 男生们都互相认识了~女生们也都互相认识了..思路：将男生看成一个集合 女生看成一个集合先求补图然后最大独立及顶点个数 = 节点数(x + y) - 最大匹配数所以我就是先把他们当成都是认识的了..如果是认识的就变成 G[a][b] = false;然后用匈牙利求最大匹配..Tips：主要是最大独立点集这个概念和求的方法~囧~如果我能够自己想出来就好了~~Code：View Code 1. 阅读全文
posted @ 2012-09-07 13:08
Griselda.
阅读(273)
评论(0)
推荐(0)
浙公网安备 33010602011771号