2019年1月19日
codeforces1097D Makoto and a Blackboard 数学+期望dp
摘要： 题目传送门 题目大意： 给出一个n和k，每次操作可以把n等概率的变成自己的某一个因数，（6可以变成1,2,3,6，并且概率相等），问经过k次操作后，期望是多少？ 思路：数学和期望dp 好题好题！！ 直接考虑n到因子很难做，所以要研究从n到因子的一些性质。 如果一个数可以写成，p^c这样的形式，并且p 阅读全文
posted @ 2019-01-19 17:03 光芒万丈小太阳 阅读(216) 评论(0) 推荐(0) 编辑