bitset学习
bitset是个好东西。嗯。贼sao~
很早就讲过但是我并没有弄懂。(现在也不敢说明白)
首先bitset是有常数的,而且常数并不能忽略不计——$(\frac{1}{32})$
目前我也只是会bitset基本的几个基本函数。。(mmp好像和不会一样)
大致是个啥玩意呢,可以看作一个bool数组、或者一个一维的01矩阵(向量?)、再或者当做一个整数也行。
目前我只用上过第二点。感觉状压会用上。
bitset优化邻接矩阵是很骚的。为啥,常数小啊。传递闭包的时候应该是可以优化更多的常数的。因为bitset本身就是资瓷或(or)运算的。
所以贴一道传递闭包裸题的传送门。bitset优化强无敌。