deffdff的博客

bitset可以说是一个多位二进制数，每八位占用一个字节，因为支持基本的位运算，所以可用于状态压缩，n位bitset执行一次位运算的时间复杂度可视为n/32.首先先水一发本题的正解。若s至少有一位为1，则s.any()返回true，s.none()返回false；若s所有位都为0，则s.any()返回false，s.none()返回true；s.set(k,v)把s的第k位改为v,即s[k]=v；s.reset(k)把s的第k位改为0,即s[k]=0；s.flip(k)把s的第k位取反，即s[k]^=1。