cf1156F(概率dp)
摘要：
弱智题一眼秒，但是挺经典的概率dp解法，所以写一篇 但是调了n久......原因是发现自己公式里有个数写错了...... 不知道为什么就这点人过 直接排个序，然后很容易就能想到$dp[i][j]$表示抽第$i$轮，这轮抽到第$j$张牌的概率 自然就有了$O(n^3)$的转移 $$ dp[i][j] 阅读全文
posted @ 2019-05-07 21:34 zhugezy 阅读(196) 评论(0) 推荐(0) 编辑
