会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
c
博客园
首页
新随笔
联系
订阅
管理
2015年12月10日
cf 605A Sorting Railway Cars 贪心 简单题
摘要: 其实就是求总长度 - 一个最长“连续”自序列的长度最长“连续”自序列即一个最长的lis,并且这个lis的值刚好是连续的,比如4,5,6...遍历一遍,贪心就是了遍历到第i个时,此时值为a[i],如果a[i]-1在前面已经出现过了,则len[a[i]] = len[a[i-1]]+1否则len[a[i...
阅读全文
posted @ 2015-12-10 23:46 _fukua
阅读(272)
评论(0)
推荐(0)
编辑