2016年7月24日

HDU 4336 容斥原理 || 状压DP

摘要： 状压DP :F(S)=Sum*F(S)+p(x1)*F(S^(1<<x1))+p(x2)*F(S^(1<<x2))...+1; F(S)表示取状态为S的牌的期望次数，Sum表示什么都不取得概率，p(x1)表示的是取x1的概率，最后要加一因为有又多拿了一次.整理一下就可以了。 1 #include < 阅读全文

posted @ 2016-07-24 21:47 yyjxx2010xyu 阅读(88) 评论(0) 推荐(0) 编辑