gym102700N
http://codeforces.com/gym/102700/problem/N
gym102700N
题意
给一个长为n的序列p1,p2,……,pnp_1,p_2,……,p_np1,p2,……,pn,其中pip_ipi为第iii次操作成功的概率,现在将序列随机打乱,求操作失败次数的期望。
说明
题意等价于对序列的每个排列求失败次数期望然后取平均值,但是我现在不会写,下面是搬运的代码。
http://codeforces.com/gym/102700/submission/94439791
#i
原创
2020-10-08 15:20:29 ·
264 阅读 ·
2 评论