异或典题求做法
  • 板块学术版
  • 楼主Cute_Fish
  • 当前回复12
  • 已保存回复12
  • 发布时间2025/8/31 18:29
  • 上次更新2025/8/31 18:50:47
查看原帖
异或典题求做法
1121412
Cute_Fish楼主2025/8/31 18:29

给定一个长度为 nn 的序列 aa,求它有多少个子序列(不一定连续)的异或和为 00

这个问题最优能做到什么复杂度 (ai260)(a_i\le 2^{60}),我只会 O(2n/2)O(2^{n/2}) 做法了\kk。

2025/8/31 18:29
加载中...