不想看题解。我想知道我这个东西复杂度到底是什么,早上在 u 群问了一下好像也没有有效结果。
具体就是枚举:
代码框架如下:
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); // 转移 } } } }
悬赏两块钱