【莫比烏斯反演】【數學思惟】勢能之和

 傳送門：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{

>>阅读原文<<