在一个游戏中,tokitsukaze需要在n个士兵中选出一些士兵组成一个团去打副本,但是这些士兵有特殊的要求:如果选了第i个士兵,这个士兵希望团的人数不超过s[i],tokitsukaze想知道,团的战力最大为多少。
在一个游戏中,tokitsukaze需要在n个士兵中选出一些士兵组成一个团去打副本。 第i个士兵的战力为v[i],团的战力是团内所有士兵的战力之和。 但是这些士兵有特殊的要求:如果选了第i个士兵,这个士兵希望团的人数不超过s[i]。(如果不选第i个士兵,就没有这个限制。) tokitsukaze想知道,团的战力最大为多少。
(图片来源网络,侵删)
标签: HBC50439WikiwithAdjacentLetters 思维tokitsukaze and Soldier题解