考虑将 $0 \sim N - 1$ 分为 $B$ 个集合，那么每个大小不超过 $3$ 的子集至多出现在 $3$ 个集合中。取 $B = 6$，那么任意大小 $\leq 3$ 的集合并集都不超过题目的限制，暴力询问并容斥计算答案即可做到 $\binom{6}{3} + \binom{6}{2} + \binom{6}{1} = 41$ 次询问。
QOJ.ac
QOJ
Discussion #1120 for Problem #17178. 50,000 Sauces
Type: Editorial
Status: Open
Posted by: Milmon
Posted at: 2026-02-25 12:59:47
Last updated: 2026-02-25 12:59:54
题解
Comments
No comments yet.