codeforces 446A DZY Loves Sequences

　　vjudge 上题目链接：codeforces 446A

　　大意是说最多可以修改数列中的一个数，求最长严格递增的连续子序列长度。

　　其实就是个 dp 的思想，想好思路后交上去没想到一直 wa 在第二个测试数据里，丧心病狂啊 T.T，后来才知道原来是分类讨论时没考虑全，而且下标也写拙了。

　　情况有三：

(1) 不作任何修改，直接遍历一遍求出的 in 数组和 de 数组即可。（其实这种情况不会优于(3)，可以不用考虑）

(2) 修改的元素为最长递增子序列的中间结点，把左边的 in[i - 1] 加上右边的 de[i + 1] 再 +1 即原本这个元素。

(3) 修改的元素为最长递增子序列的首尾结点，所以这时候的值就是 in[i - 1] +1 或 de[i + 1] +1。（就是遗漏了这种情况啊，md）

　　然后，下标也要很注意，i 须取到 1 和 n；还要特判一下 n == 2 的情况，否则还是悲剧的 wa（T.T）。。。

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int inf = 0x3fffffff;
const int N = 100005;

int c[N], in[N], de[N];

void output(int *c, int l, int r, const char *s) {
    puts("");
    puts(s);
    for(int i = l; i <= r; ++i)
        printf("%d ",c[i]);
    puts("\n");
}

int main() {
    int n;
    while(~scanf("%d",&n)) {
        for(int i = 1; i <= n; ++i)
            scanf("%d", c + i);

        if(n <= 2) {
            printf("%d\n",n);
            continue;
        }

        in[1] = 1;
        for(int i = 2; i <= n; ++i) {
            if(c[i - 1] < c[i])    in[i] = in[i - 1] + 1;
            else    in[i] = 1;
        }

        de[n] = 1;
        for(int i = n - 1; i >= 1; --i) {
            if(c[i + 1] > c[i])    de[i] = de[i + 1] + 1;
            else    de[i] = 1;
        }

        in[n + 1] = de[n + 1] = 0;

        // 如上所说，ans 可以直接初始化为 0，不需要第 1 种情况
        int ans = max(*max_element(in + 1, in + n + 1), *max_element(de + 1, de + n + 1));
        // 下标很重要！！！
        for(int i = 1; i <= n; ++i)
            if(c[i - 1] <= c[i + 1] - 2)   ans = max(ans, in[i - 1] + de[i + 1] + 1);
            else    ans = max(ans, max(in[i - 1], de[i + 1]) + 1);
        printf("%d\n",ans);
    }
    return 0;
}