Related
In following contests:
塔子哥是一个收藏家,他喜欢收藏某个游戏的里的方块,他的游戏仓库里现在有从 1 到 4095 编号的方块,每个方块所具有的特征我们将其定义为其编号在二进制下为 1 的位置所具有的特征。 例如 3 号方块我们就认为其具有 1 号特征和 2 号特征,而 4 号方块我们认为其只具有 3 号特征。
虽然塔子哥已经集齐了全套,但是他还想要收藏更多的方块,所以塔子哥每天都会收购一堆新方块,这些方块全部都放在仓库里并没有分类,而且塔子哥想直接分类显然是很麻烦的一件事,因此塔子哥想用游戏里的道具魔法收纳器来对这些方块进行初分类。
思路:
暴力枚举 + bitset优化
#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e5 +5;
int a[maxn];
In following contests:
本题属于以下题库,请选择所需题库进行购买