HBC50439WikiwithAdjacentLetters,思维tokitsukaze and Soldier题解

人生如戏算法基础篇 2023-11-25 05:56:01 51 0

题库丰富多样，涵盖各个领域，全网最全C++题库，让您在练习中不断成长！

在一个游戏中，tokitsukaze需要在n个士兵中选出一些士兵组成一个团去打副本，但是这些士兵有特殊的要求：如果选了第i个士兵，这个士兵希望团的人数不超过s[i]，tokitsukaze想知道，团的战力最大为多少。

在一个游戏中，tokitsukaze需要在n个士兵中选出一些士兵组成一个团去打副本。第i个士兵的战力为v[i]，团的战力是团内所有士兵的战力之和。但是这些士兵有特殊的要求：如果选了第i个士兵，这个士兵希望团的人数不超过s[i]。(如果不选第i个士兵，就没有这个限制。) tokitsukaze想知道，团的战力最大为多少。