Loading

2024年8月18日
P2048 [NOI2010] 超级钢琴
摘要： 题意 在一个数组中选择 \(k\) 个长度为 \([l, r]\) 的序列，对每个序列求和，使每个序列的和的和最大。 思路 首先，我们可以将序列之和转化为前缀和，如果固定左端点 \(l\)，那么我们只需要在 \([l + len_l, l + len_r]\) 中寻找最大的右端点，减去 \(sum[ 阅读全文
posted @ 2024-08-18 15:08 SunnyYuan 阅读(10) 评论(0) 推荐(0) 编辑