ROSECODE 126
翻转的位集合
Flip-flop Bit Sets
设 B 为整数 N 的二进制数字
B = { b1, b2, b3, ..., bn } b1 是最低有效位,bn = 1
考虑 B 的子集,其元素交替为 0 和 1
示例:N = 40,B = { 0,0,0,1,0,1 }
11有这样的触发器子集(包括空集):
N = 1234567891011121314 时有多少个触发器子集?
[我的时间:< 100ms]
B = { b1, b2, b3, ..., bn } b1 是最低有效位,bn = 1
考虑 B 的子集,其元素交替为 0 和 1
示例:N = 40,B = { 0,0,0,1,0,1 }
11有这样的触发器子集(包括空集):
| 索引 | 价值观 |
|---|---|
| [] | {} |
| [1, 4] | {0, 1} |
| [1, 6] | {0, 1} |
| [2, 4] | {0, 1} |
| [2, 6] | {0, 1} |
| [3, 4] | {0, 1} |
| [3, 6] | {0, 1} |
| [5, 6] | {0, 1} |
| [1, 4, 5, 6] | {0, 1, 0, 1} |
| [2, 4, 5, 6] | {0, 1, 0, 1} |
| [3, 4, 5, 6] | {0, 1, 0, 1} |
[我的时间:< 100ms]