\(Bitset\)
\(Bitset\)是一种用于优化\(01\)串运算常数的\(STL\)。
思路
一个\(int\)有\(32\)位，如果只储存\(01\)串，可以储存\(32\)个，在计算机中，可以将复杂度优化为原复杂度的\(\frac{1}{\omega}
\)。
其中\(\omega\)是计算机的位数，为\(32\)或\(64\)。
初始化
头文件
#include<bitset>
创建
bitset<1000> bs