摘要：
题意：给定只含有A、G、C、T的n个模板串，一个文本串，文本串任意两个字母可互换位置，问最多能匹配多少个模板串。注意：匹配同一个模板串匹配了两次，ans+=2；（可重复） 题解： 原本想到一个简单dp ： 开一个数组d[t1][t2][t3][t4][x]，t1~t4分别表示4个字母各有多少个，x表 阅读全文
摘要：
题意：给定n个文本串，m个病毒串，文本串重叠部分可以合并，但合并后不能含有病毒串，问所有文本串合并后最短多长。 (2 <= n <= 10, 1 <= m <= 1000) 题解： 首先可以想出一个简单的位压DP : d[s][i] = min(d[ss][j] - 合并i、j的重叠部分长度) 问题 阅读全文