2019年9月15日
超级钢琴
摘要： 题意 给定一个序列，定义和弦为长度在[L,R]上的连续元素集，其值为元素和。求最大的前k个和弦值之和。 思路 暴力思路是显然的：枚举左端点，然后依次枚举右端点得到最大值。 考虑优化：对于每一个左端点，能得到的最大值应该为$$max{sum[j]} sum[chosen_point]$$ 求最大值的过 阅读全文
posted @ 2019-09-15 11:12 Ilverene 阅读(143) 评论(0) 推荐(0) 编辑