2021年6月10日
牛客oj NC15553 数学考试
摘要： 题目大意： 给你n个数，从中找出两段长度为k的无重合子列（n>2*k)，使得这两段子列和最大。 n<=2e5 ；1s 朴素的想法： 暴力枚举两个子列的左/右端点，时间复杂度O(N^2)，TLE 优化方法： 由于题目要求子列的和，我们容易想到求整个数列前i项的前缀和 记前一段以i结尾的子列和 firs 阅读全文
posted @ 2021-06-10 20:11 starlightlmy 阅读(99) 评论(0) 推荐(0)