推公式的一道题。 题目描述 “……在2002年6月之前购买的百事任何饮料的瓶盖上都会有一个百事球星的名字。只要凑齐所有百事球星的名字,就可参加百事世界杯之旅的抽奖活动,获得球星背...
概率期望
洛谷 P3802 小魔女帕琪 题解【概率期望】
需要推导公式的期望 题目背景 从前有一个聪明的小魔女帕琪,兴趣是狩猎吸血鬼。 帕琪能熟练使用七种属性(金、木、水、火、土、日、月)的魔法,除了能使用这么多种属...
洛谷 P2473 [SCOI2008]奖励关 题解【DP】【状态压缩】【概率期望】
第一次遇到概率/期望DP,收获挺多。 题目描述 你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物,每次你都可以选择吃或者不吃(必须...