蒟蒻求助期望水题
查看原帖
蒟蒻求助期望水题
65190
_LanFeng_楼主2021/1/13 17:03

RT,请问一下为什么总长度除以总路径条数不对? 比如说样例,有两种可能性

1.1-2-3-4,长度为8

2.1-3-4,长度为6

两条路的概率都为1/2,所以期望值为(8+6)/2=7

请问一下这种算法为啥不对,是我期望理解有问题吗?

2021/1/13 17:03
加载中...