问题 C: DZY喜欢序列

内存限制：256 MB 时间限制：2 S

题面：传统评测方式：文本比较上传者：

提交：68 通过：20

# DZY Loves Sequences

给定一个长度为 $n$ 的序列 $a_1\sim a_n$，定义 $a_i,a_{i+1},a_{i+2},\cdots,a_j\left(1\le i\le j\le n\right)$ 的长度为 $j-i+1$，你可以最多更改一个数字，求最长的严格递增子段长度。

第一行一个正整数 $n$，表示序列长度。n（1≤n≤10⁵）
第二行 $n$ 个整数a1,a2,...,an（1≤ai≤10⁹），表示序列 $a_i$。

输出操作后最长严格递增字段长度。（可以不修改数字）

### 限制与约定

对于 $100\%$ 的数据，满足 $1\le n\le10^5,1\le a_i\le10^9$。

样例 1 解释

你可以选择 $a_2\sim a_6$，并将 $a_4$ 修改为 $4$。

输入 #1

6
7 2 3 1 5 6

输出
5

6
7 2 3 1 5 6

你可以选择子段a2,a3,a4,a5,a6并将其第3个元素（即a4）改为4。

446A 1600 dp, implementation, two pointers

问题 C: DZY喜欢序列

题目描述

输入格式

输出格式

输入样例复制

输出样例复制

数据范围与提示

分类标签

问题 C: DZY喜欢序列

题目描述

输入格式

输出格式

输入样例 复制

输出样例 复制

数据范围与提示

分类标签

输入样例复制

输出样例复制