hdu 6057 Kanade's convolution(子集卷积)

题解: 然后就是接下来如何fwt 也就是如何处理bit(x) - bit(y) = bit(k)这个条件。 其实就是子集卷积。 把bit(x)和bit(y)划分成两个集合,然后就是子集卷积的形式。 这里设两个新的数组 A[bit(y)][y], B[bit(x)][x],代表拆出来的相应数组 然后对这两个数组做fwt,得到其点值表示,然后直接在外层枚举x和y的大小然后做卷积即可。 这样说可能很抽象
相关文章
相关标签/搜索