文章讨论了一道关于社团合作完成作品的问题，原采用贪心策略未能得到最优解。作者通过分析给出一个更优的方法：利用二分查找确定作品数量，确保社团人数满足条件时最大化作品完成数。并通过示例说明了贪心策略的局限性及其修正方法。
第二题：T2社团展示
标签：贪心、思维、二分答案
题意：给定 n n n个社团，第 i i i个社团 x i x_i xi名学生，需要去完成作品。每件作品得有至少 m m m个不同的社团成员合作完成，每个同学只能参与一个作品，求最多完成作品数量。
题解 1（部分正确）：比较容易想到一个贪心策略：每次用人数最多的 m m m个社团去完成 m i n { a i } min \{a_i \} min{
ai}个作品，可以通过优先队列去维护，每次拿出人数最多的 m m m个社团，能够形成的作品数目是当前拿出的 m m m个社团中最少人数那个社团，都减一下，然后扔回优先队列，不断模拟这个过程，直到优先队列中的社团个数不够
最低0.47元/天 解锁文章
扫一扫
509
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
