求复杂度证明
查看原帖
求复杂度证明
222865
迟暮天复明心華楼主2025/1/30 21:12

不想看题解。我想知道我这个东西复杂度到底是什么,早上在 u 群问了一下好像也没有有效结果。

具体就是枚举:

  1. 已有集合
  2. 已有集合中连出去的那个点
  3. 加入集合
  4. 边连向的点

代码框架如下:

rep(i,1,(1<<n)-1){
    int _=i;
    while(_){
      _-=lowbit(_);
      int __=(1<<n)-1-i;
      for(int j=__;j;j=(j-1)&__){
        int nxt=j;
        while(nxt){
          nxt-=lowbit(nxt);
          // 转移
        }
      }
    }
  }

悬赏两块钱

2025/1/30 21:12
加载中...