2021年10月1日
HDU1560 DNA sequence(迭代加深搜索)
摘要： 题意：给你一些字符串$s_0, ...,s_{n-1}$，求一个串S，S要把$s_0$到$s_{n-1}$都包括进来，输出S的最短长度 包括的意思是：对于串$s_i,i=0,...,n, s_i$和$S$的最长公共子序列为$s_i$ 一开始的想法是这样的：从前向后遍历每个串，对于每一个串$s_i$， 阅读全文
posted @ 2021-10-01 15:37 yys_c 阅读(22) 评论(0) 推荐(0) 编辑