2018年9月21日
HDU5985 Lucky Coins 概率dp
摘要： 题意：给你N种硬币，每种硬币有Si个，有Pi 概率朝上，每次抛所有硬币抛起，所有反面的拿掉，问每种硬币成为最后的lucky硬币的概率。 题解：都知道是概率dp，但是模拟赛时思路非常模糊，很纠结，dp[10][1e6]这个状态让我觉得丝毫没有用，当时一直以为每种硬币是互相独立的。然后中间吃了个饭，回来 阅读全文
posted @ 2018-09-21 21:45 Twilight7 阅读(106) 评论(0) 推荐(0) 编辑