Luogu 1140 类似基因

Luogu 1140 类似基因 (线性动态规划） 线性dpios 题目背景web 你们都知道，基因能够看做一个碱基对序列。它包含了44种核苷酸，简记做A,C,G,TA,C,G,T。生物学家正致力于寻找人类基因的功能，以利用于诊断疾病和发明药物。svg 在一我的类基因工做组的任务中，生物学家研究的是：两个基因的类似程度。由于这个研究对疾病的治疗有着非同寻常的做用。spa 题目描述 两个基因的类似度的

>>阅读原文<<