萌新求助题
  • 板块学术版
  • 楼主ducati
  • 当前回复16
  • 已保存回复16
  • 发布时间2021/11/14 16:25
  • 上次更新2023/11/4 00:35:33
查看原帖
萌新求助题
87064
ducati楼主2021/11/14 16:25

有一个长度为 2n2^n 的序列 aa,下标从 002n12^n-1

给定若干对 (x,y)(x,y),令 ss 表示所有满足 xs,yxx \in s,y \in xaxa_x 之和,你需要输出所有 ss 的和。

这东西有很多应用,比如某题的某个 Meet-in-the-middle 的暴力分就是它。

感觉很像 FWT,但是自己又不会,所以有没有巨佬能教教我啊 /kel

2021/11/14 16:25
加载中...