2016年7月24日

摘要: 状压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 阅读(76) 评论(0) 推荐(0) 编辑