2016年8月17日

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

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