2020年9月29日
P3624 [APIO2008]DNA 后缀和优化DP
摘要： 题意： 我们给定一组DNA序列(只含ACGT)，其中部分位置用N表示为一个不确定的核苷酸，我们规定范式-X，表示按照字典序下降次数不超过x的DNA序列，给定一个长M的未确定DNA序列，输出将序列确定下来后范式-K中第R大的序列 范围&性质： $1\le M\le 5\times104,1\le K\ 阅读全文
posted @ 2020-09-29 11:37 youth518 阅读(114) 评论(0) 推荐(0) 编辑