zoukankan      html  css  js  c++  java
  • bitset学习

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

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

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

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

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

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

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

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

  • 相关阅读:
    linux-文件
    字符串函数
    函数
    内存管理
    静态库、动态库文件制作
    Makefile 待完善
    指针
    开发板GEC6816环境搭建,使用VS code
    C语言数组
    连接开发板下载程序
  • 原文地址:https://www.cnblogs.com/orzzz/p/7472368.html
Copyright © 2011-2022 走看看