蓝桥杯2688: 蓝桥杯2022年第十三届省赛真题-技能升级题解

arkfactor 算法基础篇 74 0
挑战自我,勇攀编程高峰!全网最全C++题库,助您成为编程达人。
小蓝最近正在玩一款 RPG 游戏,他的角色一共有 N 个可以加攻击力的技能,其中第 i 个技能首次升级可以提升 Ai 点攻击力,以后每次升级增加的点数都会减少 Bi,(上取整) 次之后,再升级该技能将不会改变攻击力,现在小蓝可以总计升级 M 次技能,他可以任意选择升级的技能和次数,请你计算小蓝最多可以提高多少点攻击力?

小蓝最近正在玩一款 RPG 游戏。他的角色一共有 N 个可以加攻击力的技能。其中第 i 个技能首次升级可以提升 Ai 点攻击力,以后每次升级增加的点数都会减少 Bi。(上取整) 次之后,再升级该技能将不会改变攻击力。  现在小蓝可以总计升级 M 次技能,他可以任意选择升级的技能和次数。请你计算小蓝最多可以提高多少点攻击力?

蓝桥杯2688: 蓝桥杯2022年第十三届省赛真题-技能升级题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: 蓝桥杯2688: 蓝桥杯2022年第十三届省赛真题-技能升级题解