货币系统

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

#include<bits/stdc++.h>
using namespace std;
long long a[11000];
long long n,m;
long long dp[11000];
int main()
{
    cin>>n>>m;
    for(long long i=1;i<=n;i++) cin>>a[i];
    dp[0]=1;
    for(long long i=1;i<=n;i++)
    {
        for(long long j=a[i];j<=m;j++)//不想写判断 
        {
            dp[j]+=dp[j-a[i]];
        }
    }
    cout<<dp[m];
}