会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
FlashLizard
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告