码迷,mamicode.com
首页 > 其他好文 > 详细

[数学、递推]Everything Is Generated In Equal Probability

时间:2019-07-30 10:56:02      阅读:102      评论:0      收藏:0      [点我收藏+]

标签:ble   generated   width   表示   rate   答案   php   整理   com   

http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1005&cid=849

技术图片

思路:

f(i)表示长度为i的随机排列作为参数的返回值期望

技术图片

整理得, 

 技术图片

则递推可求得f(i),最后答案为:

技术图片

 

[数学、递推]Everything Is Generated In Equal Probability

标签:ble   generated   width   表示   rate   答案   php   整理   com   

原文地址:https://www.cnblogs.com/lllxq/p/11268417.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!