2017 年 1月 21 日随笔档案 - junior19

2017年1月21日

摘要：题意：给定两个字符串，求一个最短的字符串使其中序列包含这两个字符串。输出最短的长度和总的方案数。题解：由最长公共子序列方程转化而来：最短长度如果s[i]==t[j],len[i][j] = len[i-1][j-1] + 1，否则len[i][j] = min(len[i][j... 阅读全文

posted @ 2017-01-21 15:35 junior19 阅读(103) 评论(0) 推荐(0)

HDU1503：Advanced Fruits（LCS+打印路径）

摘要： Advanced Fruits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3203 Accepted Submissi... 阅读全文

posted @ 2017-01-21 11:09 junior19 阅读(127) 评论(0) 推荐(0)

junior19

公告