【莫比乌斯反演】【数学思惟】势能之和

 传送门：https://nanti.jisuanke.com/t/36108 html  本题出自计蒜客模拟赛。  比较容易猜的一个结论就是，题目中所说的势能，就是S除这个子集的gcd。  缘由先看两个元素的集合，设为{a,b}， 势 能 = l c m ( S a , S b ) = S 2 a b ∗ g c d ( S a , S b ) 势能=lcm(\frac{S}{a},\frac{

>>阅读原文<<