开放实验题解
题目大意有一个长度为n的序列a和长度为m的序列b，最多执行k次操作。对于每个操作：$$ 选择两个索引i (1 \leq i \leq n )和j(1\leq j\leq m),使a_{i}=a_{i} \& b_{j}$$求出$ \min \sum_{i=1}^{n}a_{i}$数据范围$1 \leq n \leq 10^{5}, 1 \leq m \leq 10, 0\leq k \leq nm, 0\leq a_{i}\lt 2^{30},0\leq b_{i} \lt 2^{30}$ 题解对于$ \& $运算，每一个$ a_{i} $只会与每一个$ b_{j} $做一次操作，多次操作没有意义。注意到$ m $的值很小，因此可以对每一个$ a_{i}$做状压dp预处理出$ dp_{i,j}$代表$ a_{i}$做了$ j$次操作后变成的最小值。复杂度$ O(n2^{m})$为$ 1e8$差不多，可以接受。同时$ a_{i} \& b_{j} \& b_{k} = a_{i} \&(b_{j}...