*【动态规划：区间二维一边推】相似基因
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
P1140 相似基因
题目背景
大家都知道，基因可以看作一个碱基对序列。它包含了 种核苷酸，简记作 A, C, G, T。生物学家正致力于寻找人类基因的功能，以利用于诊断疾病和发明药物。
在一个人类基因工作组的任务中，生物学家研究的是：两个基因的相似程度。因为这个研究对疾病的治疗有着非同寻常的作用。
题目描述
输出格式
仅一行，即输入基因的相似度。
输入输出样例 #1
输入 #1
7 AGTGATG
5 GTTAG
输出 #1
14
新初二 20260802下午（DP二维一边推，16:00考察）
- 状态
- 已结束
- 规则
- XCPC
- 题目
- 11
- 开始于
- 2026-8-2 15:40
- 结束于
- 2026-8-2 16:40
- 持续时间
- 1 小时
- 主持人
-
admin
- 参赛人数
- 8