hdu 1099 (求期望值,分数求和模拟,gcd,lcm)
看了好久题,就是求期望值。
期望呀。。
第一张没拿过的彩票,可能性是1
第二张没拿过的,可能性是4/5,就是抽五张,在其中四张拿就可以,期望值是1/(4/5)
第三张,可能性是3/5(不是16/25!!),期望值是/(3/5)
.
所以,反正
最后是求n*(1+1/2+1/3+1/4+.....+1/(n-1)+1/n)
随便模拟做一下,
然后22!这一个数据卡住了,连long
原创
2016-11-01 00:15:20 ·
583 阅读 ·
0 评论