摘要: emmm突然想来讲讲状压DP,这次先简单讲讲状压DP是什么和枚举子集的方法吧。 有时间的话会做点题整理一下放上来。 ##状压DP ###状态压缩 大概是这样,比如你有n个物品,可以取也可以不取,那么我们用1代表取了,0代表枚举,排成一列长度为n的数列,就可以代表n个物品的取舍状况。 然后我们将这个数 阅读全文
posted @ 2021-04-18 00:43 ww3113306 阅读(52) 评论(0) 推荐(0) 编辑
知识共享许可协议
本作品采用知识共享署名-非商业性使用-禁止演绎 3.0 未本地化版本许可协议进行许可。