2019年4月11日
codeforces#1139D. Steps to One （概率dp+莫比乌斯反演）
摘要： 题目链接： http://codeforces.com/contest/1139/problem/D 题意： 在$1$到$m$中选择一个数，加入到一个初始为空的序列中，当序列的$gcd$和为$1$时，停止加入，求序列的期望长度 数据范围： $1 \leq m \leq 10^{9}$ 分析： 定义$ 阅读全文
posted @ 2019-04-11 14:02 czh~ 阅读(248) 评论(0) 推荐(0) 编辑