摘要：
原题传送：http://codeforces.com/problemset/problem/58/C 很容易想到很不高效的 O(n2) 的枚举算法，这种算法中进行非常多不必要和重复的计算。对题目给的数据范围显然会T。 题目中要求的是序列间隔1进行前半段的上升与后半段的下降，那么，以下两点很容易知道： 1. 整个序列可以由序列的任一个数来决定 2. 至少有一个数是不被改变的 那么，我们只需要求出在序列的某种合法状态下，所给序列中最多的合法元素个数 m，则 n-m 就是所求。这里我线性时间扫一遍每一个元素，同时计算出当前值不改变情况下第一个元素的值 x（说穿了，就是序列的每一... 阅读全文
