飞雪天涯 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；
}