摘要: 传送门 题目大意 给定一段长度为n序列,选择两个不连续的长度均为k的区间,[L,L+1,L+2,....,L+k-1],[R,R+1,R+2,...,R+k-1](R >= L+k),求这两个区间和的最大值。 思路 求区间和肯定可以想到用前缀和了,但是怎么找这两个区间呢?我一开始想的是把n-k+1个 阅读全文
posted @ 2020-09-26 23:11 一段时光 阅读(161) 评论(0) 推荐(0)