2019年6月10日
【搜索剪枝】【dp】POJ1934
摘要： 题面 给你两个由'a'到'z'组成的字符串，长度均不超过80，按字典序输出它们的所有的最长公共子序列的方案，保证方案数不超过1000。 链接：http://poj.org/problem?id=1934 思路 开始看到这道题时，一想不就是一道暴力吗，用$f_i,_j$按字典序保存A串的前i个字符与B 阅读全文
posted @ 2019-06-10 09:26 FlashiLizard 阅读(205) 评论(1) 推荐(0) 编辑