考试用搜索.....，DP不会写......，骗了20分Q~Q（再也不用搜索去写DP了），就是去加上一次的方案数....，代码：

1 #include
     
       2 using namespace std; 3 long long a[11000]; 4 long long n,m; 5 long long dp[11000]; 6 int main() 7 { 8     cin>>n>>m; 9     for(long long i=1;i<=n;i++) cin>>a[i];10     dp[0]=1;11     for(long long i=1;i<=n;i++)12     {13         for(long long j=a[i];j<=m;j++)//不想写判断 14         {15             dp[j]+=dp[j-a[i]];16         }17     }18     cout<