前言:
题解在这位大佬这看的,写的好.
这道题给出了莫比乌斯反演在容斥上的一个应用。
题目大意：
给你一个长度为 n n n的数组 a i a_i ai,让你求出所有子集 S S S的贡献和: ∣ S ∣ ∗ g c d ( a i ∣ a i ∈ S ) ∗ [ g c d ( a i ∣ a i ∈ S ) ≠ 1 ] |S|*gcd(a_i\ |\ a_i\in S)*[gcd(a_i\ |\ a_i\in S)\neq1] ∣S∣∗gcd(a
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
