摘要：
题意： 给出n个数，求出改变某个数后能得到最长的严格上升子序列思路： 用一个数组pre[i]和suf[i]分别表示第i个数前的严格上升子序列有多长，第i个数后的严格上升子序列有多长 如果arr[i]的前一个数比后一个数起码小1的话..找出max(pre[i]+suf[i]+1)，否则max(ans, max(suf[i]+1, pre[i]+1))Tips： 注意可能出现1 1 2 3 4 这样的情况，这时候就只能是4了..Code：View Code 1 #include <stdio.h> 2 #include <cstring> 3 #include <al 阅读全文