悬赏
  • 板块学术版
  • 楼主Kun_is_Me
  • 当前回复8
  • 已保存回复8
  • 发布时间2024/7/17 08:19
  • 上次更新2024/7/17 09:29:13
查看原帖
悬赏
973540
Kun_is_Me楼主2024/7/17 08:19

给定一个长度为 NN 的正整数数组 AA,现在请找出一对 1≤i<j≤N1\leq i< j\leq N,使得 (Ai and Aj) xor (Ai or Aj)(A_i~ \text{and}~A_j )~ \text{xor}~(A_i~ \text{or}~A_j) 最小。

站外题求解法,正解者送壶关+10元奖励。

Tips:本题 N≤105N \leq 10^5,O(N2)O(N^2)算法无法通过。

2024/7/17 08:19
加载中...