03 2023 档案

摘要:正文 最坏时间复杂度:$\mathcal{O}(n)$ 真不愧是签到题,差点没签上。。。 我相信题意各位肯定很理解了,非常简单,但如何解决就是个问题。 首先考虑朴素解法,建立一个求最长连续子序列的函数 $F$,如果用双指针的话,可以优化到 $\mathcal{O}(n)$;然后是枚举每个 $a_i$ 阅读全文
posted @ 2023-03-15 21:26 IOIAK_wanguan 阅读(247) 评论(0) 推荐(0)