摘要： 阅读全文

摘要：题意 给定一个序列，定义和弦为长度在[L,R]上的连续元素集，其值为元素和。求最大的前k个和弦值之和。 思路 暴力思路是显然的：枚举左端点，然后依次枚举右端点得到最大值。 考虑优化：对于每一个左端点，能得到的最大值应该为$$max{sum[j]} sum[chosen_point]$$ 求最大值的过 阅读全文