会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
脂环
博客园
首页
新随笔
联系
订阅
管理
2020年2月3日
AT2827 最长上升子序列LIS(nlogn的DP优化)
摘要: 题意翻译 给定一长度为n的数列,请在不改变原数列顺序的前提下,从中随机的取出一定数量的整数,并使这些整数构成单调上升序列。 输出这类单调上升序列的最大长度。 数据范围:1<=n<=1000001<=n<=1000001<=n<=100000 和On^2算法不同,dp数组存储的不再是子序列长度了,而是
阅读全文
posted @ 2020-02-03 19:59 脂环
阅读(269)
评论(0)
推荐(0)
编辑
公告