摘要： 题意 给出n个长度为20的二进制数和数字k，每次询问给出一个二进制数，问从n个数中挑k个数（不能重复）的按位或能包含询问的组合有多少个。数字均小于等于5E5，1s。 思考 强行算出2^20个答案，再O(1)询问。 可知按位或的FWT能够将两个数组融合成新的数组。假设Fk表示挑出k个数字能组成的所有可 阅读全文