bitset用法

$bitset$是一个类似于bool数组的结构，可以看作一个有多位的二进制数，支持位运算操作，在状压DP等题目中可以使用。用$bitset$可以大大降低常数。

头文件

#include<bitset>

定义

bitset<1005>f;

表示一个$1005$位的二进制数，<>中为位数

位运算操作符

~,&,|,^,<<,>>均可使用，得到的还是$n$位的。

使用==，!=时要保证两边的$bitset$位数相同

其他操作

用法	作用
f[i]	调用$f$的第$k$位，可以取值或赋值
f.count()	返回$f$中有多少个1
f.set()	把$f$中所有位变成1
f.set(k)	把$f$中第$k$位变成1
f.reset()	把$f$中所有位变成0
f.reset(k)	把$f$中第$k$位变成0
f.flip()	把$f$中所有位取反
f.flip(k)	把$f$中第$k$位取反