HBC210734选人题解

天涯离梦残月幽梦 算法基础篇 54 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。
m组人的战斗力之和最大,你需要告诉吉吉国王最大的战斗力之和是多少。

吉吉国王现在想选出 m m组人来组成部队,现在他有 n n个人可以选择,每个人都有一个战力值 a_i a i ​ 。但是吉吉国王非常笨,因此他只能选择连续的一段区间 [l,r] [l,r]中的人来组成一个部队,所以选出的这 m m组人在这 1 1到 n n个人中没有重合的部分。吉吉国王希望这 m m组人的战斗力之和最大,你需要告诉吉吉国王最大的战斗力之和是多少。

HBC210734选人题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
全网最全C++题库,助您挑战自我,突破极限,成为编程领域的佼佼者!

标签: HBC210734选人题解