有一个长度为 2n2^n2n 的序列 aaa,下标从 000 到 2n−12^n-12n−1。
给定若干对 (x,y)(x,y)(x,y),令 sss 表示所有满足 x∈s,y∈xx \in s,y \in xx∈s,y∈x 的 axa_xax 之和,你需要输出所有 sss 的和。
这东西有很多应用,比如某题的某个 Meet-in-the-middle 的暴力分就是它。
感觉很像 FWT,但是自己又不会,所以有没有巨佬能教教我啊 /kel