CF946G Almost Increasing Array

我们称一个数组为“几乎递增”的，如果我们可以从中删除不超过一个元素，使得数组变为严格递增（即每个元素都严格大于它前面的所有元素）。 给定一个包含 $n$ 个元素的数组 $a$。你可以将数组中的任意元素替换为任意整数（你可以进行任意多次替换）。请你求出，最少需要进行多少次替换操作，才能使数组 $a$ 变为“几乎递增”。

第一行包含一个整数 $n$（$2 \leq n \leq 200000$），表示数组 $a$ 的元素个数。 第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \leq a_i \leq 10^9$），表示数组 $a$。

输出一个整数，表示最少需要进行多少次替换操作，才能使数组 $a$ 变为“几乎递增”。

由 ChatGPT 4.1 翻译