
概率DP
hrbust_wgq
当我们理解了一个东西的时候,所应该做的,是将这个东西放下去,好让更多的人明白和掌握;而不是举起来,以一种高姿态故作高深。这不是科学文化发展和传播的正道。有时候,所谓的“一言以蔽之”,不经意间,就“蔽”掉了求知者的热情和渴望,同时也就“蔽”掉了科学文化的健康传承。
把问题说清楚,尽可能让更多的人明白,是博客的宗旨。直达本质,直达底层,去术语化,用最通俗、最平易的语言和讲解方式说清“到底是什么”、“原来是这样”,是要努力的方向。
展开
-
[kuangbin带你飞]专题二十一 概率&期望
[kuangbin带你飞]专题二十一 概率&期望A.dp不行就推公式 在n个门前选择一扇门出去, 然后如果第i扇门的 Xi值是正的话,你会花费Xi时间后出去 , 如果Xi是负数的话你会花费-Xi时间后回到老地方,并且忘记了刚才的选择, 选择一扇门的概率是等概的。 求出去的期望。 设出去的期望是Y,那么可以写出一个式子 :Y = P1 * T1 + P2 * (T2 + Y...原创 2020-03-11 22:25:43 · 301 阅读 · 0 评论 -
概率dp总结
概率dp总结概率一般是正推,期望一般是逆推.很多题要推公式,不能上去就dp.可以利用矩阵快速幂加速,高斯消元解方程,待定系数法推公式。POJ3744题意:起点是1,每次有p的概率走一步,或者1-p的概率走两步,路径上会有地雷,问你走出去的概率。思路:dp[1]=1,dp[i]=dp[i-1] * p+dp[i-2]*(i-p);范围这么大,可以矩阵快速幂优化递推,当时路径上点...原创 2020-03-11 21:10:33 · 634 阅读 · 0 评论