随笔分类 -  最长不下降子序列

摘要：我这算是刷水题吗/哭笑 随便打打nlogn的做法就水过了。 有一点要注意的是INF要开大一点 第一次没注意，然后wa了 顺便也能把这个的加强版水过。 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。 本文由Yzyet编写，网址为www. 阅读全文

摘要：这题与9018的 球的序列差不多， 用hash可以搞定 我个人偷懒用map，卡常卡过了 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。 阅读全文

摘要：9018——1553 因为给出的是两个1——n的排列 所以可以转成求最长不下降子序列O（ologn） 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。 阅读全文