day 2 上午 消失之物 背包

 1 #include<iostream>
 2 using namespace std;
 3 long long  n,m;
 4 long long  f[100000];
 5 long long  g[100000];
 6 long long  w[100000];
 7 int main()
 8 {
 9     cin>>n>>m;
10     for(int i=1;i<=n;i++)
11     {
12         cin>>w[i];
13     }
14     f[0]=1;
15     for(int i=1;i<=n;i++)
16     {
17         for(int j=m;j>=w[i];j--)
18         {
19             f[j]=(f[j]+f[j-w[i]])%10;
20         }
21     }
22     for(int i=1;i<=n;i++)
23     {
24         for(int j=0;j<=w[i]-1;j++)
25         {
26             g[j]=(f[j]+10)%10;
27         }
28         for(int j=w[i];j<=m;j++)
29         {
30             g[j]=(f[j]-g[j-w[i]]+10)%10;
31         }
32         for(int j=1;j<=m;j++)
33         {
34             cout<<g[j]%10;
35         }
36         cout<<endl;
37     }
38     return 0;
39 }

 

转载于:https://www.cnblogs.com/2529102757ab/p/11224787.html