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