[LightOJ 1038] Race to 1 Again
传送门 以前几乎都没有做过概率期望之类的东西。。 这个很基础了QAQ题意:一个数每次会以相同概率变成它的一个因子,问期望几次达到1。那么f[i]f[i]f[i]表示iii达到111的期望步数,显然f[1]=0f[1]=0f[1]=0 设xxx的mmm个因子分别为a1,a2,...,am(am=x)a1,a2,...,am(am=x)a_1,a_2,...,a_m(a_m=x),那么f...
原创
2018-07-22 18:46:05 ·
199 阅读 ·
0 评论