会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Twilight7
Today is the day do whatever you could !
博客园
首页
新随笔
联系
订阅
管理
2018年9月21日
HDU5985 Lucky Coins 概率dp
摘要: 题意:给你N种硬币,每种硬币有Si个,有Pi 概率朝上,每次抛所有硬币抛起,所有反面的拿掉,问每种硬币成为最后的lucky硬币的概率。 题解:都知道是概率dp,但是模拟赛时思路非常模糊,很纠结,dp[10][1e6]这个状态让我觉得丝毫没有用,当时一直以为每种硬币是互相独立的。然后中间吃了个饭,回来
阅读全文
posted @ 2018-09-21 21:45 Twilight7
阅读(105)
评论(0)
推荐(0)
编辑
公告