cf446A
链接
题意
给你一个长为n的数组,允许你修改一个元素,要求你最大化修改完后的最长严格单调增子串题解
记录f(i) 为以第i个元素为终点的严格单调增子串的长度记录g(i) 为以第i个元素为起点的严格单调增子串的长度
枚举修改元素,通过f和g可以快速求出答案
注意特判边界
- 本文作者: fightinggg
- 本文链接: http://fightinggg.github.io/yilia/yilia/cf446A.html
- 版权声明: 本博客所有文章除特别声明外,均采用 MIT 许可协议。转载请注明出处!