Believe it
cf446A
发布
2019-08-05
更新
2019-08-05
阅读
next
hexonext
butterfly
volantis
yearn
yilia
shoka
indigo
apollo
landscape
cactus
matery
icarus
fluid
material
转移自
老blog
cf446A
链接
http://codeforces.com/problemset/problem/446/A
题意
给你一个长为n的数组,允许你修改一个元素,要求你最大化修改完后的最长严格单调增子串
题解
记录f(i) 为以第i个元素为终点的严格单调增子串的长度
记录g(i) 为以第i个元素为起点的严格单调增子串的长度
枚举修改元素,通过f和g可以快速求出答案
注意特判边界
感谢您的阅读。 🙏
关于转载请看这里