Aonynation 的小窝

摘要： 题目链接 首先呢，看到 A C G T 对应不同的权值，第一步就是把字母转换成数字。 我们分别对 A->1 C->2 G->3 T->4 进行标号，之后方便 $\text{dp}$ 。 然后看到题目中对于一个范式的定义： 一个DNA序列属于范式 $-j(j>1)$ ，只要它属于范式 $-(j-1)$ 阅读全文