会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ATS_nantf
最弱的蒟蒻
博客园
首页
新随笔
联系
订阅
管理
2018年8月30日
洛谷P3928 Sequence2(dp,线段树)
摘要: 题目链接: 洛谷 题目大意在描述底下有。此处不赘述。 明显是个类似于LIS的dp。 令 $dp[i][j]$ 表示: $j=1$ 时表示已经处理了 $i$ 个数,上一个选的数来自序列 $A[0]$ 的最长长度 $j=2$ 表示 $A[1]$ $j=3$ 表示 $A[2]$ 且是单调递减 $j=4$
阅读全文
posted @ 2018-08-30 18:03 ATS_nantf
阅读(173)
评论(0)
推荐(0)
编辑
公告