2021年10月8日
[阅读量最高置顶]CSP202109-4 收集卡牌 题解
摘要： 好题，虽然看着像期望DP，但是装压好写。 〇、题目 题目描述 小林在玩一个抽卡游戏，其中有 \(n\) 种不同的卡牌，编号为 \(1\) 到 \(n\)。每一次抽卡，她获得第 \(i\) 种卡牌的概率为 \(p_i\)。如果这张卡牌之前已经获得过了，就会转化为一枚硬币。可以用 \(k\) 枚硬币交换 阅读全文
posted @ 2021-10-08 16:22 cyx001 阅读(1764) 评论(2) 推荐(2) 编辑