摘要： 题意：给一个非负整数的数列，其中0可以变成任意整数，包括负数，求最长上升子序列的长度。 题解：LIS是最简单的DP了，但是变形之后T^T真的没想到。数据范围是10^5，只能O(nlogn)的做法，所以一直在想0要插到哪里。 题解是先求不包括0的数列的LIS，再将0插入其中，由于直接插入不会保证递增， 阅读全文