飞雪天涯 2008-10-20 05:16:00
点我顶贴
收藏
删除
#include<iostream>
using namespace std;
int main (void){
int n,m,dp[10001];
cin>>n>>m;
memset(dp,0,sizeof(dp));
dp[0]=1;
for (int i=0;i<n;++i){
int x;
cin>>x;
for (int j=m-x;j>=0;--j)
if (dp[j]!=0)
dp[j+x]+=dp[j];
}
cout<<dp[m];
while(1);
return 0;
}