CodeForces 1139D Steps to One(概率dp 容斥/莫比乌斯反演)
题目链接https://codeforces.com/contest/1139/problem/D
题意:给定一个m,每次在1-m中随机取一个数放到容器中,当容器的gcd为1时停止,求期望步数,用分数形式的逆元输出
题解思路:
表示只会容斥的思路啊,反演的题解那步概率的转移没看懂= =(p/(1-p))哪个不知道怎么来的
下面主要提一下容斥,以后有能力了补莫比乌斯反演的方法。
...
原创
2019-03-26 22:15:53 ·
998 阅读 ·
0 评论