随便想的一道题求做法
  • 板块灌水区
  • 楼主_LighT_
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/10/16 19:47
  • 上次更新2023/10/27 07:13:00
查看原帖
随便想的一道题求做法
522835
_LighT_楼主2022/10/16 19:47

有 nn 个正整数,ai≤1018a_i\le 10^{18},22 种操作:

  1. 将 aia_i 和 aj(i≠j)a_j(i\ne j) 合并为 ai & aja_i\ \&\ a_j.

  2. 将 aia_i 和 aj(i≠j)a_j(i\ne j) 合并为 ai xor aja_i\ \mathrm{xor}\ a_j.

求 n−1n-1 次操作后剩下的那个数最大和最小是多少。

时间复杂度越快越好/kel

2022/10/16 19:47
加载中...