2021年1月29日
【Luogu P2048】[NOI2010] 超级钢琴
摘要： 链接： 题目 题目大意： 在一个长度为 \(n\) 的数列里，找出长度在 \([L,R]\) 中的 \(k\) 个子段，使它们的和最大。 正文： 我们可以把问题转化为求出一部分的： \(sum_{x}-sum_{x-i}\quad(i\in [L,R])\) 其中 \(sum\) 是前缀和。 可以考 阅读全文
posted @ 2021-01-29 22:11 Jayun 阅读(46) 评论(0) 推荐(0) 编辑