Codefroces - 1009E - Intercity Travelling (概率期望)
Problem - 1009E - Intercity Travelling
题意:
从0走到n,休息后走的第 i km 的难度为 ai ,刚开始从 a1 开始每次经过休息点重新置一
休息点的个数和分布是随机的,并且概率相同
求从 0 到 n 的难度的期望
题解:
每个点是休息点和不是休息点的概率都为0.5
第 i km的难度概率分布为,
P(Xi = a1) = 0.5 (...
原创
2018-07-21 10:30:55 ·
352 阅读 ·
0 评论