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 = ;

 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 = ; i <= n; ++i)
             scanf("%d", c + i);

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

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

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

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

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