萌新求助简单命题
  • 板块学术版
  • 楼主封禁用户
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/10/30 22:24
  • 上次更新2023/11/2 10:36:27
查看原帖
萌新求助简单命题
676498
封禁用户楼主2023/10/30 22:24

自己口胡的,不知道能不能做

给定一个正整数 nn,假设有一个交互库,会生成一个 nn 位二进制串 xx

每次可以询问一个 nn 位二进制串 yy,会回答 [x∈y][x \in y] 和 lowbit(x&y)lowbit(x\&y),其中 x∈yx \in y 代表 ∀1≤i≤n,s.t. xi=1,yi\forall 1 \le i \le n,s.t.\ x_i=1,y_i 也为 11,也就是 x&y=xx\&y=x

假设交互库自适应,求最少的询问次数,使得能确定 xx

2023/10/30 22:24
加载中...