当前位置: 代码迷 >> 综合 >> HDU 3415 Max Sum of Max-K-sub-sequence(长度不超过k的最大连续子序列和,单调队列)
  详细解决方案

HDU 3415 Max Sum of Max-K-sub-sequence(长度不超过k的最大连续子序列和,单调队列)

热度:79   发布时间:2023-12-08 10:22:47.0

题目链接:
HDU 3415 Max Sum of Max-K-sub-sequence
题意:
n 个数,首尾相连,求长度不超过 k 的最大连续子序列和。
数据范围: 1n100000,1kn
分析:
因为考虑首尾相连,所以我们把

  相关解决方案