洛谷P4141 消失之物——背包

题目：https://www.luogu.org/problemnew/show/P4141

竟然是容斥：不选 i 物品只需减去选了 i 物品的方案；

范围原来是2*10^3而不是2*103啊...

代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int n,m,f[],g[],v[],w[];
int main()
{
    scanf("%d%d",&n,&m);
    f[]=;
    for(int i=;i<=n;i++)
    {
        scanf("%d",&w[i]);
        for(int j=m;j>=w[i];j--)(f[j]+=f[j-w[i]])%=;
    }
    for(int i=;i<=n;i++)
    {
        memcpy(g,f,sizeof f);
        for(int j=w[i];j<=m;j++)
            g[j]=(f[j]-g[j-w[i]]+)%;//g令i物品不会被选2次
         for(int j=;j<=m;j++)printf("%d",g[j]);
         printf("\n");
    }
    return ;
}