动态规划—概率DP
文章平均质量分 67
slongle_amazing
这个作者很懒,什么都没留下…
展开
-
[51NOD1670] 打怪兽
传送门http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1670题目大意初始有0点能量,每次只能杀死能量值<=自己能量值的怪物询问死亡时的期望能量∗n!的结果初始有0点能量,每次只能杀死能量值<=自己能量值的怪物 询问死亡时的期望能量*n!的结果题解dp[i]:第i轮结束后还活着的方案数dp[i]:第i轮结束后还活着的方案原创 2016-02-24 20:15:03 · 792 阅读 · 0 评论 -
[BZOJ1076] [SCOI2008]奖励关
传送门http://www.lydsy.com/JudgeOnline/problem.php?id=1076题目大意每个物品会等概率出现,且数量无限多 当前出现的物品不被选择那么之后就不会出现 每次该选择物品的条件为已选取了条件中的物品每种至少一个 若选取方案最优,询问期望得分是多少题解当前得分期望=上一轮得分期望+这一轮得分m当前得分期望=\frac{上一轮得分期望+这一轮得分}{m}原创 2016-02-26 17:34:02 · 1647 阅读 · 0 评论 -
[BZOJ3450] Tyvj1952 Easy
传送门http://www.lydsy.com/JudgeOnline/problem.php?id=3450题目大意题解const maxn=1000005;var f,l:array[0..maxn]of real; i,j,k:longint; n:longint; cha:char; a:real;begin readln(n);原创 2016-02-28 23:17:48 · 336 阅读 · 0 评论 -
[BZOJ4318] OSU!
传送门http://www.lydsy.com/JudgeOnline/problem.php?id=4318题目大意题解const maxn=100005;var f,l,ll:array[0..maxn]of real; i,j,k:longint; n:longint; a:real;begin readln(n); for i:=1原创 2016-02-28 23:18:42 · 474 阅读 · 0 评论 -
概率期望相关
概率期望相关预备知识P(A):表示事件A发生的概率E(A):表示事件A发生的期望P(A):表示事件A发生的概率\\E(A):表示事件A发生的期望对于事件A,E(A)=1P(A)(A是否发生对B是否发生没有影响)对于事件A,E(A)=\frac{1}{P(A)}(A是否发生对B是否发生没有影响)对于两个相互独立事件A和BE(A+B)=E(A)+E(B)E(AB)=E(A)E(B)E(A/B)=E原创 2016-03-27 10:20:31 · 6864 阅读 · 1 评论