【题解】CF582E Boolean Function

超水的 d1e 。

套路建操作树，考虑一组 \(a,b,c,d,e\)，不难想到可以令 \(f(u,0/1)\) 表示 \(u\) 字数内套值 \(a,b,c,d\) 后求出来的结果为 \(0/1\) 的方案数。

可以发现 \(2^{16}\times 500\) 是一个很对的复杂度的样子，那么同时做所有的限制即可，状压一个 \(n\) 位二进制数即可，用 fwt 合并。

因为合并仅限于非叶节点处，所以跑不满，复杂度为 \(O(n2^n|s|)\) 。