会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
real_l
好好照顾自己,不行就换我来照顾你
博客园
首页
新随笔
联系
管理
2018年5月12日
SCOI2008奖励关 [状压dp]
摘要: 题目描述 你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物,每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择,且现在决定不吃的宝物以后也不能再吃)。 宝物一共有n种,系统每次抛出这n种宝物的概率都相同且相互独立。也就是说,即使前k-1 次系统
阅读全文
posted @ 2018-05-12 11:21 real_l
阅读(518)
评论(0)
推荐(0)
编辑
公告