会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Better man
are we all lost stars,trying to light up the dark.
博客园
首页
新随笔
联系
订阅
管理
2019年10月8日
【HAOI2010】最长公共子序列
摘要: 普通的LCS是经典的DP问题,那么如果加上方案数,则与最短路计数类似的 1.如果相同,就加上方案数 2.如果可以被更新,就重新统计方案数 但在这一题中,有一种特殊情况要考虑 如果一个子串,(i-1,j)和(i,j-1)都是由(i-1,j-1)转移过来,那么如果在更新f(i,j)时,就不可以用(i-1
阅读全文
posted @ 2019-10-08 21:57 Coder_cjh
阅读(133)
评论(0)
推荐(0)
编辑
公告