2024年2月26日
P2719 分队问题 - oiClass
摘要： 题意简化 求一种分配方案： 最大化队伍总数； 在满足 1 的情况下最小化最多人的队伍人数。 题目思路 由于本题目的数据量高达 \(10^6\)，且贪心算法也许不成立，所以需要考虑 \(n\log n\) 的算法！ 具体的，对于一个人的需求 \(a_i\)，如果小于 \(a_i\) 的数先被选走，那么 阅读全文
posted @ 2024-02-26 13:27 Cheerimy 阅读(61) 评论(0) 推荐(0)