cf446A 请设置文章作者 ACM老Blog迁移reading_problem ACM 老Blog迁移 reading_problem 发布于:2019年8月5日 nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 转移自老blog cf446A 链接 http://codeforces.com/problemset/problem/446/A 题意 给你一个长为n的数组,允许你修改一个元素,要求你最大化修改完后的最长严格单调增子串 题解 记录f(i) 为以第i个元素为终点的严格单调增子串的长度 记录g(i) 为以第i个元素为起点的严格单调增子串的长度 枚举修改元素,通过f和g可以快速求出答案 注意特判边界 更新于:2019年8月5日 cf165C nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial ... cf466 nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial ...