![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
补集转化
Flaze_
一只蒟蒻【扑通扑通跪laekov 扑通扑通跪yjqqqaq 扑通扑通跪mhy12345 扑通扑通跪zms_
展开
-
HDU 5713 K个联通块【状压计数dp……补集转化?
显然可以f[s][i] 表示点集s有i个连通块的方案数,枚举子集的时候,令其中一个的i=1,并强行把lowbit(s)表示的节点塞在i=1的子集里面,就避免了算重 然后考虑如何计算对于点集s 全部连通的方案数,发现好麻烦2333 转化一下 用选边的所有方案数 - 不连通的方案数 不连通的方案数……继续枚举子集,其中一个连通另一部分任选,并把lowbit(s)表示的节点放在联通的那个块里原创 2016-12-16 00:02:54 · 655 阅读 · 0 评论 -
BZOJ 3812: 主旋律【状压dp+容斥
题解我就服这个大佬QAQ http://blog.miskcoo.com/2015/05/bzoj-3812 简洁明了还赏心悦目,miskcoo家的题解超棒啊【跪在地上表白大佬 忽然很想自己搭blog【趴 良心样例啊 我怀疑是因为前几天立的flag233333 当时磕了【k个连通块】就表示,磕主旋律…………于是肝了几天,被坐在右边颓废的jq挂起来裱233原创 2016-12-20 21:08:51 · 1023 阅读 · 0 评论