2019年3月22日
Codeforces 1139D（期望dp）
摘要： 题意是模拟一个循环，一开始有一个空序列，之后每次循环： 1.从1到m中随机选出一个数字添加进去，每个数字被选的概率相同。 2.检查这个序列的gcd是否为1，如果为1则停止，若否则重复1操作直至gcd为1为止。 求这个序列的长度期望。 也是花了一晚上学习了一下期望dp。 设dp[i]表示当前gcd为i 阅读全文
posted @ 2019-03-22 03:52 Amori 阅读(609) 评论(0) 推荐(0) 编辑