[CSP-S 2025] 社团招新（club）题解

[CSP-S 2025] 社团招新（club）题解

---

知识点

贪心。

分析

首先考虑没有 \(\le \frac{n}2\) 的限制，直接选最大的，那么会生成一种方案。

然后再加入限制，直接把最多的那个会减少的值都求出来排个序即可。

反思

1. 第一题大概 \(45\) min 结束，打暴力稍微有点犹豫。
2. 对拍的时候直接全部随机了，之后都没想起来，直到考试结束才好。