2016年6月1日
hdu 5713(状态压缩DP)
摘要： 要进行两次dp， 第一个，dp[i],1<=i<=(1<<n) 其中用i的二进制形式表示已选择的点。 dp[i] 用来保存i中的点构成一个连通块，边集多少种可能。 转移方程： 第二次dp，套路基本相同。 dp[i][j] 表示恰有（i+1）个连通块，且含j中的点的所有可能。 转移方程： // // 阅读全文
posted @ 2016-06-01 10:50 chenhuan001 阅读(241) 评论(0) 推荐(0) 编辑