bitset的用法及例题(对DP过程的优化)
bitset这容器有点离谱,卡常优化空间神器。
什么是bitset?
bitset是c++ STL里面的一个容器,可以理解为存放01串的,很奇怪,bool[]不也一样能实现这个功能?不是这样的,bool每个元素占一个字节,也就是8bit,而bitset中每个串中的01值每个只占一个bit!!!
bitset的声明
bitset<10000> s
长度为1e4的01串,无参构造,元素全部为0。
标签:容器,01,每个,bool,bitset,数组 From: https://www.cnblogs.com/ysl99999/p/17293501.htmls[i]