首页 > 代码库 > hdu 4586 Play the Dice
hdu 4586 Play the Dice
题意:有n个格子,每个格子有一个价值ai,每次翻开该格子都会获得该格子的价值,并且每个格子的翻开的概率是相同的,其中m个格子翻开之后可以获得额外的bi次翻动机会,求一个人的获得价值的期望
sum=a1+a2+....+an,每次翻开一个格子的获得价值a=sum/n,每次可以获得额外翻动机会的概率为q=m/n,那么获得价值的期望为a*(q^0+q^1+....+q^INF)=sum/(n-m)
if(sum==0)puts("0");
else (n==m) puts("inf");
else cout<<sum/(n-m)<<endl;
hdu 4586 Play the Dice
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。