求助 | or
  • 板块学术版
  • 楼主pikabi
  • 当前回复5
  • 已保存回复5
  • 发布时间2020/10/19 21:15
  • 上次更新2023/11/5 10:22:25
查看原帖
求助 | or
209604
pikabi楼主2020/10/19 21:15

请问是否存在一种算法,对于:

给定 n 个数 2k1\le 2^k - 1,求选取最少的数使得它们或起来等于 2k12^k - 1,即 ab1a_{b{1}} or ab2a_{b{2}} or …… or abja_{b{j}} = 2k12^k - 1 ,其中 j 最小

我们可以使这 nn 个数不存在 aia_i 的每一位二进制 1 不全出现在另一个 aka_k

bfs无果

2020/10/19 21:15
加载中...