2020年11月6日
牛客练习赛72D——brz的函数（莫比乌斯反演）
摘要： 令所求的式子为 \(f(n)=\Sigma_i\Sigma_j\mu(ij)\) 则可以写出如下递推式，画个 \(n*n\) 的表格可辅助理解 \(f(n)=f(n-1)+2\Sigma_{x=1}^n\mu(xn)\) 考虑 \(\Sigma_{x=1}^n\mu(xn)\) 的含义，这里先直接给 阅读全文
posted @ 2020-11-06 23:13 炸鸡块君 阅读(123) 评论(0) 推荐(0) 编辑