06 2020 档案
摘要:###题目描述 在生物学中,一些生物的结构是用包含其要素的大写字母序列来表示的。生物学家对于把长的序列分解成较短的序列(即元素)很感兴趣。 如果一个集合 P 中的元素可以串起来(元素可以重复使用)组成一个序列 s ,那么我们认为序列 s 可以分解为 P 中的元素。元素不一定要全部出现(如下例中 BB
阅读全文
摘要:####输入格式 第一行包含一个整数N,表示数列A,B的长度。 第二行包含N个整数,表示数列A。 第三行包含N个整数,表示数列B。 ####输出格式 输出一个整数,表示最长公共上升子序列的长度。 ####数据范围 1≤N≤3000,序列中的数字均不超过231−1 ####思路: 状态表示:f[i][
阅读全文