阿斯蒂芬小技巧——枚举子集时间复杂度证明 在写 状压dp 时,经常会见到如下句子: for(inti=0;i<(1<<n);i++){for(intj=i;j!=0;j=(j-1)&i){ } } 时间复杂度证明如下: 单个x枚举子集复杂度易证( 设y=log2(x)): 使用二项式定理: (a+1)n=∑i=0nCniai ...