区块链技术博客
www.b2bchain.cn

洛谷:P4316 绿豆蛙的归宿(数学)的讲解

这篇文章主要介绍了洛谷:P4316 绿豆蛙的归宿(数学)的讲解,通过具体代码讲解7296并且分析了洛谷:P4316 绿豆蛙的归宿(数学)的讲解的详细步骤与相关技巧,需要的朋友可以参考下

本文实例讲述了洛谷:P4316 绿豆蛙的归宿(数学)的讲解。分享给大家供大家参考文章查询地址https://www.b2bchain.cn/7296.html。具体如下:

题目:

洛谷:P4316 绿豆蛙的归宿(数学)

错误思想:所有可能的路径长度求出来求平均。

分析:题解写的太烂了,自己根据dp定义想出来了。

洛谷:P4316 绿豆蛙的归宿(数学)
仅仅看我画出来的数学期望。
E(y)+w为从x到y所走的数学期望,具体直接公式性质推到似乎没有,但是从定义很容易想通。
所以,就有了这个公式:
洛谷:P4316 绿豆蛙的归宿(数学)

其中x是确定的一点,而y表示x可直接到达的,edge表示两者之间的距离。

逆向如何构造图也是一个难点啊:仔细想了想,遇到有 没有算出来的直接跳过,因为之后一定是可以算到的。

太菜了,暂时写不出来,拖延到图那块在开始吧!

本文地址https://www.b2bchain.cn/7296.html

赞(0) 打赏
部分文章转自网络,侵权联系删除b2bchain区块链学习技术社区 » 洛谷:P4316 绿豆蛙的归宿(数学)的讲解
分享到: 更多 (0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址

b2b链

联系我们联系我们