题目大意：
给出的DNA序列有一个权值，请构造一个长度为I的DNA序列使得在这段DNA序列的权值最大。如果为负数就输出噼里啪啦。。。
思路分析：
构造序列就是在ac自动机上走，求最大要用到dp
dp[i][j][k] 表示现在构造到了长度 i 。此时的我们把当前字符放在j节点，并且满足了k状态。k是一个10位的2进制状态压缩。
注意这道题上有坑就是一个序列可能有多个权值。所以不能...
分类：
其他好文 时间：
2014-10-02 15:44:43
阅读次数：
173
题目大意：
修改文本串的上的字符，使之不出现上面出现的串。问最少修改多少个。
思路分析：
dp[i][j]表示现在 i 个字符改变成了字典树上的 j 节点。
然后顺着自动机一直转移方程。
注意合法与不合法。
#include
#include
#include
#include
#define inf 0x3f3f3f3f
using namespace std...
分类：
其他好文 时间：
2014-10-01 19:51:21
阅读次数：
159
“红色病毒”问题
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
医学研究者最近发现了一种新病毒，因为其蔓延速度与曾经在Internet上传播的“红色代码”不相上下，故被称为“红色病毒”。
经研究发现，该病毒及其变种的DNA序列中，腺嘌呤（A）、胞嘧啶（C）均是成对出现的。LYH想知道在这种特征下，所有可能成为该病毒的DNA序列的个数。
输入
多组测试数据。...
分类：
其他好文 时间：
2014-09-29 09:19:07
阅读次数：
209
DescriptionDNA (Deoxyribonucleic acid) is founded in every living creature as the storage medium for genetic information. It is comprised of subunits ...
分类：
其他好文 时间：
2014-09-27 17:19:40
阅读次数：
201
生日相同八皇后分解因数走出迷宫流感传染布尔表达式汉诺塔问题输出二进制补码多边形游戏逆波兰表达式DNA排序带通配符的字符串匹配求序列中的众数最长单词2错误勘探距离排序分数求和第二个重复出现的数字符串的题目尽量都再看一看 坑比较多。。
分类：
其他好文 时间：
2014-09-25 15:40:09
阅读次数：
177
1035. DNA matchingConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionDNA (Deoxyribonucleic acid) is founded in every living creature as the ...
分类：
其他好文 时间：
2014-09-25 04:12:18
阅读次数：
296
DescriptionDNA (Deoxyribonucleic acid) is founded in every living creature as the storage medium for genetic information. It is comprised of subunits ...
分类：
其他好文 时间：
2014-09-25 02:44:38
阅读次数：
375
Description
Biologists finally invent techniques of repairing DNA that contains segments causing kinds of inherited diseases. For the sake of simplicity, a DNA is represented as a string containing...
分类：
其他好文 时间：
2014-09-25 00:08:57
阅读次数：
344
Chapter 15 Introduction to Auto Layout1. You do not define a view’s alignment rectangle directly. You do not have enough information (screen size!)to ...
分类：
其他好文 时间：
2014-09-24 21:38:47
阅读次数：
180
传送门DNA SequenceTime Limit: 1000MSMemory Limit: 65536KDescriptionIt's well known that DNA Sequence is a sequence only contains A, C, T and G, and it's ...
分类：
其他好文 时间：
2014-09-22 22:33:43
阅读次数：
276
