首页 > 其他 > 详细

Achen毒瘤模拟赛T2——期望(mex)

时间:2018-09-28 21:42:35      阅读:202      评论:0      收藏:0      [点我收藏+]

题目大意:有m+1个白球排成一列,n次操作,每次前m个小球随机涂黑,求白球最小编号的期望值

PS:考试时候一眼望去(m+1)^n就直接输出了看来是我太菜了QWQ

 

做法:

        很明显,我们一定要求出一个多项式:

                  技术分享图片

 

Achen毒瘤模拟赛T2——期望(mex)

原文:https://www.cnblogs.com/LHbz/p/9721042.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!