文章分类 -  概率DP

摘要:第二道概率 $DP$。 显然每一张牌在一次中是只能选一次的。 期望: $$\sum\limits^{N}_{i=1} g_i \times d_i$$,其中 $g_i$ 为第 $i$ 张牌在 $r$ 轮中使用的总概率。 其中设 $f_{i,j}$ 为在第 $i$ 轮中(一共跑了 $i$ 张牌)选了 阅读全文
posted @ 2019-01-25 21:56 Rattry 阅读(120) 评论(0) 推荐(0)
摘要:$5166.$ 卢学魔 $(Standard\ IO)$ 考试的想法,一直 $Dfs$ 到底部,然后方案数加一。 得分: $20$。 原因: 补充一些生物知识: 生产者不止一个 一个生产者不是食物链 提示 $Dfs$ 会爆栈,所以我写的是记忆化。记录它的叶子节点有多少个。保证每一个点只有出现一次。 阅读全文
posted @ 2018-10-05 18:16 Rattry 阅读(182) 评论(0) 推荐(0)