bitset

bitset b; b有n位，每位都为0
b.count()b中置为1的二进制位的个数
b.size()b中二进制位的个数
b[pos]访问b中在pos处的二进制位
b.set()把b中所有二进制位都置为1
b.reset()把b中所有二进制位都置为0
b.flip()把b中所有二进制位逐位取反
b.flip(pos)把b中在pos处的二进制位取反

bitset类也支持内置的位操作符。C++定义的这些操作符都只适用于整型操作数，它们所提供的操作类似于本节所介绍的bitset操作。
bitset<305> b,c;
b=b^c;b=b&c;…