ww3113306

摘要： emmm突然想来讲讲状压DP，这次先简单讲讲状压DP是什么和枚举子集的方法吧。 有时间的话会做点题整理一下放上来。 ##状压DP ###状态压缩 大概是这样，比如你有n个物品，可以取也可以不取，那么我们用1代表取了，0代表枚举，排成一列长度为n的数列，就可以代表n个物品的取舍状况。 然后我们将这个数 阅读全文