【解题报告】2015ACM/ICPC亚洲区长春站

题目链接

---

F.Almost Sorted Array（HDU5532）

分析

不妨先解决这个问题的判断非降序的部分。既然符合条件的数组移除一个数字就能使得整个数组非降序，那么我们先统计满足 $a[i-1] > a[i]$ 的i的个数cnt。另外，令idx等于当 $cnt = 1$ 时的满足 $a[i-1] > a[i]$ i的值。
下面根据cnt的值来分类讨论：

• 当 $cnt = 0$时数组满足条件。
• 当 $cnt > 1$ 时数组不满足条件。
• 当 c