青竹qingzhu

优先队列

AC自动机(3) KMP(3) tarjan(2) 主席树(2) 二分(1) 倍增(2) 后缀数组(1) 后缀自动机(1) 图论(1) 技巧(3) 最短路(10) 树状数组(1) 线性基(3) 网络流(10) 题解(7)

/ 注册

全部文章 / 优先队列（共1篇）

tokitsukaze and Soldier 优先队列

题目链接题意 n个士兵，每个士兵有两个值，战力vi，人数si，从n个人中选任意个人组成一个团，求团的战力最大值，团的战力是所有士兵的战力和，如果选到了士兵i，那么团的人数不能超过si。思路优先队列。首先，很容易想到的思路就是，假设现在是要选k个人，那么把士兵里si>=k的取出来，再选战...

2020-07-13

0 454