概率DP light oj 1030
摘要：
t组数据 n块黄金 到这里就捡起来 出发点1 到n结束 点+位置>n 重掷一次 dp[i] 代表到这里的概率 dp[i]=(dp[i-1]+dp[i-2]... )/6 如果满6个的话 否则处理一下 然后期望就是 sum+=dp[i]*z[i]; 阅读全文
posted @ 2016-11-20 22:13 HelloWorld!--By-MJY 阅读(211) 评论(0) 推荐(0) 编辑
概率DP light oj 1038
摘要：
t个数据 然后一个n 输出变成1的期望 看个数据 dp[n]代表n变成1的期望 cnt代表因子个数 pi代表因子 那么dp[n]=1/cnt*(dp[n/p1]+1)+1/cnt*(dp[n/p2]+1)... 为什么加1呢 就是走到这个数要加一步 整理可得dp[n]=1/(cnt-1)(dp[n/ 阅读全文
posted @ 2016-11-20 21:28 HelloWorld!--By-MJY 阅读(136) 评论(0) 推荐(0) 编辑
