1164 暂时没思路

AC代码
#include
#include
#include
#include
#define MAXN 100005
using namespace std;
int n,m,a[MAXN],f[MAXN];
int main()
{
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++)
scanf("%d",&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];
return 0;
}