序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|
伊有一个数组 a,它的长度为 2^n,下标从 0 开始到2^n-1结束。
如果把 j和 i 同时转为二进制之后,对于j所有为 1 的二进制位,i对应的二进制位都为 1,那么称 j 是 i 的子集。
比如二进制 010 就是二进制 110 的子集,而二进制 011 就不是二进制 110 的子集,二进制11 是二进制 11 的子集。
伊要求一个同样长度的数组 b,其中 b[i] 是“是 i 的子集”的 j 对应的 a[j] 的和。