摘要：
题目链接：https://vjudge.net/problem/SGU-495题意：n个奖品 m个人， 每个人会拿一个盒子， 盒子里面可能是空的 因为里面的奖品可以被其他人拿过，盒子每次放回，奖品会拿走 问m个人能拿到的奖品数的期望 思路：dp[0]=0 这是边界 那么考虑 dpi] 为前i个人能拿 阅读全文
posted @ 2020-11-03 19:56
canwinfor
阅读(66)
评论(0)
推荐(0)
摘要：
题目链接：https://zoj.pintia.cn/problem-sets/91827364500/problems/91827369029题意：开始有1个吸血鬼 n-1个人，每天任意选2个人，如果其中一个是人，一个是吸血鬼的话，那么有p的概率 使得这个人也被感染成吸血鬼，问全部人变成吸血鬼的期 阅读全文
posted @ 2020-11-03 14:50
canwinfor
阅读(88)
评论(0)
推荐(0)
摘要：
期望dp 只能逆推 概率dp 只能顺推 附上大佬的博客链接：https://www.cnblogs.com/fusiwei/p/11743090.html 大佬的题目集： https://www.cnblogs.com/hua-dong/p/8166093.html 经典的邮票收集问题 https: 阅读全文
posted @ 2020-11-03 13:11
canwinfor
阅读(33)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/problem/213446题意：有2个玩家 每个玩家开始的血为hp1 hp2 每次有p的概率对玩家2造成w伤害，有1-p的概率对玩家1造成p点伤害 问有一个玩家生命值归0的期望回合是多少思路： 期望dp dp[i][j] 代表 玩家 阅读全文
posted @ 2020-11-03 00:41
canwinfor
阅读(50)
评论(0)
推荐(0)
浙公网安备 33010602011771号