介绍一些常用的C++框架

一、概念bitset可以说是一个多位二进制数，每八位占用一个字节，因为支持基本的位运算，所以可用于状态压缩，n位bitset执行一次位运算的时间复杂度可视为n/32.二、基本操作1.定义：bitset< n >s;表示一个n位的二进制数，<>中填写位数；2.位运算操作符：~s: 返回对s每一位取反后的结果；&，|，^：返回对两个位数相同的bitset执行按位与、或、