L1ngYi

摘要： 复习代码速记用，不涉及原理。不可用于初学。 定义 是一种问题类型，隶属于动态规划。指一个序列中最长的单调递增的子序列（可以不连续） 解法 朴素（N2） 每一次在他的前面找一个比他小的数，和他进行一次连接。取连接数量较大的值。 进步优化（NlogN） 其中有一个栈的思想。 第一个元素直接入栈。对于之后 阅读全文