摘要:
题意:问一个数一步步除以他的除数,最后转移到1,所需要的期望步数。 思路,概率dp问题,从结果逆推,本题是从1开始往后推,怎么个推法呢。参考一下别人的博客; 求操作次数的期望时,先设定第i个因子给期望的贡献为Ti,那么有:E = (T1 + T2 + T3 + ...... + Tn) / n; 根 阅读全文
摘要:
题意 : 在n个门前选择一扇门出去, 然后如果第i扇门的 Xi值是正的话,你会花费Xi时间后出去 , 如果Xi是负数的话你会花费-Xi时间后回到老地方,并且忘记了刚才的选择, 选择一扇门的概率是等概的。求出去的期望。 思路 :定义一次选择选择到Xi是整数的概率为P1,选择到负数的概率是P2,然后选择 阅读全文