2016年10月9日
【2016NOIP十连测】【test4】【状压DP】【容斥原理】巨神兵
摘要： 题目大意： 给一个n个点(n<=17)，m条边的有向图（无自环、无重边），求其无环子图的方案数。 题解： 看到n<=17，显然是用状压dp。 用f[i]表示点集i的满足条件的方案数。 状态转移时可以一层一层地把点加进点集。 具体的，枚举已知点集i，在i的补集中枚举下一层的点集j（可以无边相连）（以下 阅读全文
posted @ 2016-10-09 17:05 KaNNe乄羽 阅读(709) 评论(0) 推荐(1) 编辑