想一下最优子结构,要解决一个集合,那么它的真子集一定是最优的,所以枚举子集,由子集转移过来想一下最优子结构,要解决一个集合,那么它的真子集一定是最优的,所以枚举子集,由子集转移
阅读背景：
bzoj2073: [POI2004]PRZ 状压dp
来源：互联网
分享到：
