会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
随处可见的阿宅
博客园
首页
新随笔
联系
订阅
管理
09 2020 档案
最长公共上升子序列 题解
摘要:原题链接:LCIS 题目大意 给定了两个长度为$n,m$的序列,找出他们的最长公共子序列,要求严格上升,只需要长度.例如两个序列分别是1 1 2 3和1 2 3那么答案是1 2 3长度为3. 数据范围:$1 \leq n,m \leq 3000$ 思路 显然从复杂度上来说这个题要求的是一个$O(n^
阅读全文
posted @
2020-09-01 13:34
随处可见的阿宅
阅读(261)
评论(0)
推荐(0)
公告