转移自老blog

cf446A

链接

http://codeforces.com/problemset/problem/446/A

题意

        给你一个长为n的数组,允许你修改一个元素,要求你最大化修改完后的最长严格单调增子串

题解

        记录f(i) 为以第i个元素为终点的严格单调增子串的长度
        记录g(i) 为以第i个元素为起点的严格单调增子串的长度
        枚举修改元素,通过f和g可以快速求出答案
        注意特判边界

请我喝[茶]~( ̄▽ ̄)~*

fightinggg 微信支付

微信支付

fightinggg 支付宝

支付宝

fightinggg 贝宝

贝宝