- 博客(1)
- 收藏
- 关注
原创 HDU-5713-K个联通块 状压dp 计数技巧 去重技巧
题意 给一张无重边(可能有自环),求有多少种方案使得删除一些边后有KK个连通块。题解 删边等于添边。设dp[s][i]dp[s][i]表示状态为s的子集有k个连通块的方案数,则有dp[S0][i]=∑dp[S2][i−1]∗dp[S1][1]dp[S_0][i] = \sum dp[S_2][i-1] * dp[S_1][1],s1s_1表示s0s_0的包含最后一个1的子集,s2s_2是s1
2016-06-01 21:17:44 661
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人