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