会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
Aonynation 的小窝
ASDFZ 没脑子选手前来报到
博客园
首页
新随笔
联系
订阅
管理
2022年5月16日
[APIO2008]DNA 题解
摘要: 题目链接 首先呢,看到 A C G T 对应不同的权值,第一步就是把字母转换成数字。 我们分别对 A->1 C->2 G->3 T->4 进行标号,之后方便 $\text{dp}$ 。 然后看到题目中对于一个范式的定义: 一个DNA序列属于范式 $-j(j>1)$ ,只要它属于范式 $-(j-1)$
阅读全文
posted @ 2022-05-16 23:11 Aonynation
阅读(42)
评论(0)
推荐(0)
编辑
公告