2019年1月7日
Codeforces 1097D (DP+分解质因数)
摘要： 题目 "传送门" 分析 考虑$n=p^q$且p为质数的情况 设dp[i][j]表示经过i次变化后数为$p^j$的概率 则初始值dp[0][q]=1 状态转移方程为$dp[i][j]=\sum{}\frac{1}{u+1}dp[i 1][u],u\in[j,q]$ 最终的期望值$E(p^q)=\sum 阅读全文
posted @ 2019-01-07 16:51 birchtree 阅读(321) 评论(0) 推荐(0) 编辑