bitset学习

bitset是个好东西。嗯。贼sao~

很早就讲过但是我并没有弄懂。(现在也不敢说明白)

首先bitset是有常数的,而且常数并不能忽略不计——$(frac{1}{32})$

目前我也只是会bitset基本的几个基本函数。。(mmp好像和不会一样)

大致是个啥玩意呢,可以看作一个bool数组、或者一个一维的01矩阵(向量?)、再或者当做一个整数也行。

目前我只用上过第二点。感觉状压会用上。

bitset优化邻接矩阵是很骚的。为啥,常数小啊。传递闭包的时候应该是可以优化更多的常数的。因为bitset本身就是资瓷或(or)运算的。

所以贴一道传递闭包裸题的传送门。bitset优化强无敌。

原文地址:https://www.cnblogs.com/orzzz/p/7472368.html