摘要:
题意:给定两个字符串,求一个最短的字符串使其中序列包含这两个字符串。 输出最短的长度和总的方案数。 题解: 由最长公共子序列方程转化而来: 最短长度 如果s[i]==t[j],len[i][j] = len[i-1][j-1] + 1, 否则len[i][j] = min(len[i][j... 阅读全文
摘要:
Advanced Fruits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3203 Accepted Submissi... 阅读全文