2024.8.25-第2题-二进制位 - Problem Detail - CodeFun2000

ID: 1049

Type: Default

1000ms

256MiB

Difficulty: 8

Uploaded By:

Tags>

百度

题目内容

我们称正整数 $A$ 包含 $B$ ，当且仅当 $(A|B)=A$ ,表示按位或运算，即 $B$ 中的所有为 $1$ 的二进制位，在 $A$ 中都为 $1$ 。

现在给定 $n$ 个正整数 $A$ ;，请你从中选出尽量少的整数，使得所有 $A$ ,都至少被一个你选出来的整数包含。

显然任何一个数总是包含其自身，即选择全部的数必定为一组合法答案(但不一定是最少的)。