Mushroom的序列
【问题描述】
n个数,取一个连续的子序列,满足:最多只改变一个数,使得这个子序列严格上升,求最长子序列长。
【输入格式】
第一行一个整数n,表示有n个数。
第二行为n个数。
【输出格式】
一个数,为最长长度。
【输入样例】
6
7 2 3 1 5 6
【输出样例】
5
【样例解释】
选择第2个数到第6个数,把1改变成4即可。
【数据范围】
对于100%的数据,n<=100000
//没有代码..
今天正好安戈洛上线..
纪念第一把博客..
分单调区间;
看能不能合并;
合并注意“+1 or -1”;
Nice.