摘要： P14636 NOIP2025 清仓甩卖 / sale 考虑这个策略为啥会爆。发现当选取了一段价值和为 m-1 的前缀之后，就只能取接下来的一个 1 了。但是如果这个前缀后面的 2 可以代替这个 1，以及前缀中价值最小的 1，那么就爆了。考虑刻画这个性质。假设 \(a_k\) 代替了 \(a_i\) 阅读全文

摘要： A. club：首先考虑直接选出每个人可以选的价值最大的俱乐部，发现如果不合法，一定只有一个俱乐部不合法。考虑调整，将这个不合法俱乐部里面的一些人塞到可以选的价值次大的俱乐部里面去，直到这个俱乐部还有 \(\dfrac{n}{2}\) 个人，容易发现仍然是合法的方案。贪心即可。 B. road：先预 阅读全文