2015年12月10日
摘要: 其实就是求总长度 - 一个最长“连续”自序列的长度最长“连续”自序列即一个最长的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) 编辑