摘要：
题目传送门题意：求删掉连续L长度后的LIS分析：记rdp[i]表示以a[i]为开始的LIS长度，用nlogn的办法，二分查找-a[i]。dp[i]表示以a[i]为结尾并且删去[i-L-1, i-1]的LIS，ans = max(dp[i] + rdp[i] - 1)，还要特别考虑删去最后L的长度/*... 阅读全文
摘要：
水A - Vasya the Hipster/************************************************* Author :Running_Time* Created Time :2015/9/28 星期一 16:58:13* File Name... 阅读全文