一些性质 积性函数：对于函数\(f(n)\)，若满足对任意互质的数字\(a,b，a*b=n\)且\(f(n)=f(a)f(b)\)，那么称函数f为积性函数。 狄利克雷卷积：对于函数f,g, ...

题面 传送门 Sol 方法一 直接状压就好了 方法二 方法一实在太水了，显然不是重点 下面介绍一种容斥方法 min-max容斥 \(E[max(S)]=\sum(-1)^{k+1} ...