会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Serene
前OIer,前ACMer,正在学密码的憨憨
首页
新随笔
联系
订阅
管理
2017年10月9日
长沙集训1009
该文被密码保护。
阅读全文
posted @ 2017-10-09 15:15 shixinyi
阅读(6)
评论(0)
推荐(0)
编辑
长沙集训1007
该文被密码保护。
阅读全文
posted @ 2017-10-09 14:50 shixinyi
阅读(6)
评论(0)
推荐(0)
编辑
最长公共上升子序列的学习
摘要: 方法1:O($n^2m^2$) 学过dp的都知道。 方法2:O($nm\times min(n,m)$) 我们重新定义dp[i][j]:表示a[1…i]和b[2…j]上的LICS, 并且在b中的结束位置为j(重点)。 那么有: $\begin{cases} &dp[i][j]=dp[i-1][j]\
阅读全文
posted @ 2017-10-09 14:41 shixinyi
阅读(137)
评论(0)
推荐(0)
编辑
公告