2015年11月10日
Lightoj 1038 - Race to 1 Again (概率DP)
摘要： 题目链接： Lightoj 1038 - Race to 1 Again题目描述： 给出一个数D，每次可以选择数D的一个因子，用数D除上这个因子得到一个新的数D，为数D变为1的操作次数的期望为多少？解题思路： 概率DP咯，对于只知道期望是：E(X) = X1*p(X1) + X2*p(X2) ... 阅读全文
posted @ 2015-11-10 18:19 罗茜 阅读(1164) 评论(0) 推荐(1)