day 2 上午 消失之物 背包

 #include<iostream>
 using namespace std;
 long long  n,m;
 long long  f[];
 long long  g[];
 long long  w[];
 int main()
 {
     cin>>n>>m;
     for(int i=;i<=n;i++)
     {
         cin>>w[i];
     }
     f[]=;
     for(int i=;i<=n;i++)
     {
         for(int j=m;j>=w[i];j--)
         {
             f[j]=(f[j]+f[j-w[i]])%;
         }
     }
     for(int i=;i<=n;i++)
     {
         for(int j=;j<=w[i]-;j++)
         {
             g[j]=(f[j]+)%;
         }
         for(int j=w[i];j<=m;j++)
         {
             g[j]=(f[j]-g[j-w[i]]+)%;
         }
         for(int j=;j<=m;j++)
         {
             cout<<g[j]%;
         }
         cout<<endl;
     }
     return ;
 }