2018年9月30日
Lightoj 1038 - Race to 1 Again【期望+dp】
摘要： 题目：戳这里 题意：一个数字n不断迭代地除以自身的因子得到1。求这个过程中操作除法次数的期望。 解题思路： 求概率基本都是从一个最基础的状态开始延伸推出公式，得出答案。因为每个数都有个共同的最终状态1，所以我们从1向n推（注意用到期望的可加性，可加性不需要事件相互独立。可以推出期望公式：E=1/n 阅读全文
posted @ 2018-09-30 22:12 euzmin 阅读(220) 评论(0) 推荐(0) 编辑