求助 A={a1,a2,…,an} 求A的所有非空子集异或和再异或上s之和
  • 板块学术版
  • 楼主137QWQ
  • 当前回复32
  • 已保存回复32
  • 发布时间2022/10/4 19:59
  • 上次更新2023/10/27 08:48:25
查看原帖
求助 A={a1,a2,…,an} 求A的所有非空子集异或和再异或上s之和
167875
137QWQ楼主2022/10/4 19:59

如A={a1,a2}

ans=s xor a1+s xor a2+s xor a1 xor a2

QWQ 要求O(n)算法 谢谢

2022/10/4 19:59