Alpaca00

题解

/ 注册

全部文章 / 题解（共1篇）

牛客每日一题 tokitsukaze and Soldier 贪心 + dp思维

（这题好像并不需要优先队列题意描述看题解的时候看歪了写成了从小到大枚举，好像发现不需要优先队列只需要排个序就可以了题解：枚举士兵限制为1-n的时候的最大值可以想象的是士兵限制为k时，最大值是所有s大于等于k的前k(或只有不超过k个士兵满足)大的士兵的v之和暴力做的时间是不可取的那么可以先将士兵...

排序贪心 dp思维

2020-10-08

5 654