考虑将 $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:
Last updated:
题解
Comments
No comments yet.