2019年3月22日
Codeforces Round #548 D. Steps to One
摘要： 自闭了，之前写的A、B找不到了QAQ。 Tag: 容斥，莫比乌斯函数，（DP？） 题意：给定n，每次从1到n独立等概率有放回地选一个数加到一个数组里，当数组最大公约数为1时结束，问数组期望长度是多少。 解法： 这题的做法很多，cf的题解中有一个dp的解法，思路是把用dp[x]代表现在数组的gcd=x 阅读全文
posted @ 2019-03-22 14:44 RegenFallen 阅读(386) 评论(0) 推荐(0)