摘要：
懵逼乌斯反演果然名不虚传，自闭了两天的我打算学习一下这一块比较实用的数论内容。 （注：1.为了区分狄尼克雷卷积与乘法，本篇文章中乘号全部省略，卷积全部用" * "表示。2.用gcd(a,b)表示a和b的最大公约数。3.用lcm(a,b)表示a和b的最小公倍数。4.用C(n,m)表示在n个数中选择m个 阅读全文
摘要：
题目地址：https://www.luogu.org/problemnew/show/P4141 分析：这题当然可以直接暴力枚举去掉哪一个物品，然后每次暴力跑一遍背包，时间复杂度为O(m*n^2)，显然超时。由于算去掉哪一个物品比较复杂，我们可以考虑容斥，算出他的补集，也就是选这个物品的方案数，然后 阅读全文