animalcoder

原创 因子容斥

针对某些题目莫比乌斯反演公式法不太好用的情况hdu5212:求第一步化简柿子：第二步看注释：注意：倒着维护dp就是因子容斥正着维护dp容斥系数是莫比乌斯函数维护dp本质上是至少变恰好的容斥过程//求hdu5212sum{i=1~n}{j=1~n}(ai,aj)^2-(ai,aj) n,ai<=1e4;带T //化简一下柿子：ans=sum{i=1~1e4}...