Problem 3513 --2017-4-伊3513: 2017-4-伊
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$0$ |
正确数量 |
$0$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
|
当前分类(单击移除)：
单击选择分类：
伊有⼀个数组a，它的长度为2n，下标从 0 开始到2n− 1结束。
如果把j和i同时转为⼆进制之后，对于j所有为 1 的⼆进制位，i对应的⼆进制位都为 1，那么称j是i的⼦集。
⽐如⼆进制 010 就是⼆进制 110 的⼦集，⽽⼆进制 011 就不是⼆进制 110 的⼦
集，⼆进制 11 是⼆进制 11 的⼦集。
伊要求⼀个同样长度的数组b，其中b[i]
是“是i的⼦集”的j对应的a[j]
的和。
第⼀⾏⼀个整数n表示数组a的长度为 2n。接下来 2n个数，表示数组a。
⼀⾏ 2n个数表示数组 b。
对于 20% 的数据，n≤ 10。对于 40% 的数据,n≤ 15。
对于另外 20% 的数据，满⾜a[i] = 1。
对于 100% 的数据，n≤ 18，0 ≤a[i]
≤ 5007。
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$ $ms]
|
|
|
|
| 内存最少[$ $KB]
|
|
|
|
| 第一AC |
|
|
|
| 第一挑战 |
|
|
|