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 ·
584 阅读 ·
0 评论