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

浙公网安备 33010602011771号