bitset数组

bitset的用法及例题（对DP过程的优化） 

 

bitset这容器有点离谱，卡常优化空间神器。

什么是bitset？

bitset是c++ STL里面的一个容器，可以理解为存放01串的，很奇怪，bool[]不也一样能实现这个功能？不是这样的，bool每个元素占一个字节，也就是8bit，而bitset中每个串中的01值每个只占一个bit！！！

bitset的声明

bitset<10000> s

长度为1e4的01串，无参构造，元素全部为0。

s[i]