2016年8月17日

BZOJ 1046 最长不降子序列(nlogn)

摘要： nlogn的做法就是记录了在这之前每个长度的序列的最后一项的位置，这个位置是该长度下最后一个数最小的位置。显然能够达到最优。 BZOJ 1046中里要按照字典序输出序列，按照坐标的字典序，那么我萌可以把序列先倒着做最长下降子序列，然后我萌就可以知道以a[i]为开头的最长的长度了。每次扫一遍记录答案即 阅读全文

posted @ 2016-08-17 20:25 yyjxx2010xyu 阅读(136) 评论(0) 推荐(0) 编辑