2017年10月9日
长沙集训1009
该文被密码保护。 阅读全文
posted @ 2017-10-09 15:15 shixinyi 阅读(7) 评论(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 阅读(142) 评论(0) 推荐(0)