Hello 2019 D 素因子贡献法计算期望 + 概率dp + 滚动数组
摘要:
题意 给你一个n和k,问n经过k次操作之后留下的n的期望,每次操作n随机变成一个n的因数 题解 概率dp计算出每个素因子留下的概率,乘以这个素因子的值就是这个素因子的贡献期望 定义$dp[i][j]$为第i次操作后剩下j个素因子的概率, 概率dp顺着推 $dp[i][j] dp[i+1][k](k 阅读全文
posted @ 2019-05-03 19:42 VIrtuoso 阅读(127) 评论(0) 推荐(0) 编辑