数字组合

#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
const int N=100010;
int n,m;
int f[N];
int main()
{
cin>>n>>m;
f[0]=1;
while(n--)
{
int v;
cin>>v;
for(int i=m;i>=v;i--) f[i]+=f[i-v];
}
cout<<f[m];
return 0;
}

#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
const int N=100010;
int n,m;
int a[N];
int f[N][N];
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++) cin>>a[i];
f[0][0]=1;
for(int i=1;i<=n;i++)
{
for(int j=0;j<=m;j++)
{
f[i][j]=f[i-1][j];
if(j>=a[i]) f[i][j]+=f[i][j]-f[i-1][j-a[i]];
}
}
cout<<f[n][m];
return 0;
}

////

#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
const int N=100010;
int n,m;
int a[N];
int f[N];
int sum;
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++) cin>>a[i];
f[0]=1;
for(int i=1;i<=n;i++)
{
for(int j=m;j>=a[i];j--)
f[j]=f[j]+f[j-a[i]];
}
cout<<f[m]<<endl;
return 0;
}