会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
yyjxx2010xyu
博客园
首页
新随笔
联系
管理
订阅
2016年8月17日
BZOJ 1046 最长不降子序列(nlogn)
摘要: nlogn的做法就是记录了在这之前每个长度的序列的最后一项的位置,这个位置是该长度下最后一个数最小的位置。显然能够达到最优。 BZOJ 1046中里要按照字典序输出序列,按照坐标的字典序,那么我萌可以把序列先倒着做最长下降子序列,然后我萌就可以知道以a[i]为开头的最长的长度了。每次扫一遍记录答案即
阅读全文
posted @ 2016-08-17 20:25 yyjxx2010xyu
阅读(136)
评论(0)
推荐(0)
编辑