bitsetbitsetbitset是一个类似于bool数组的结构,可以看作一个有多位的二进制数,支持位运算操作,在状压DP等题目中可以使用。用bitsetbitsetbitset可以大大降低常数。 头文件 #include<bitset> 定义 bitset<1005>f; 表示一个