会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
wanguan
蒟蒻的成长之路
博客园
首页
新随笔
联系
订阅
管理
03 2023 档案
洛谷-P9147 题解
摘要:正文 最坏时间复杂度:$\mathcal{O}(n)$ 真不愧是签到题,差点没签上。。。 我相信题意各位肯定很理解了,非常简单,但如何解决就是个问题。 首先考虑朴素解法,建立一个求最长连续子序列的函数 $F$,如果用双指针的话,可以优化到 $\mathcal{O}(n)$;然后是枚举每个 $a_i$
阅读全文
posted @
2023-03-15 21:26
IOIAK_wanguan
阅读(247)
评论(0)
推荐(0)
公告