2021年3月31日
UVA11762 Race to 1
摘要： UVA11762 Race to 1 给定一个数n，每次可以将它除以一个小于它的质数，也可以不动，问变成1的期望步数 エロ発生：打素数表打小了1 Solution 一眼看记忆化搜索实现期望转移 设到 \(i\) 的期望步数为 \(dp[i]\) ，则他的转移有两种情况嘛： 第一种是没摇到质因子， 转 阅读全文
posted @ 2021-03-31 13:04 Tony_Double_Sky 阅读(38) 评论(0) 推荐(0) 编辑