会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
yyjxx2010xyu
博客园
首页
新随笔
联系
管理
订阅
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
阅读(89)
评论(0)
推荐(0)
编辑