博客介绍了Codeforces上的268E问题，重点在于理解如何确定歌曲之间的相对位置，通过计算每两首歌之间位置的期望值，排序后即可得出答案。
传送门:CF268E
题解
简直zz了！
并不需要考虑整体的排列情况，只需要确定每两首歌之间的相对位置关系：
若
p
a
(
1
−
p
b
)
l
a
>
p
b
(
1
−
p
a
)
l
b
p_a(1-p_b)l_a>p_b(1-p_a)l_b
pa(1−pb)la>pb(1−pa)lb，则
a
a
a排在
b
b
b。
s o r t sort sort一遍直接算期望即可。
扫一扫
828
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
