ala的杂货店（开店第三天）

Description
开张的第三天，dzl气势汹汹地带着m元钱来找ala，ala这次不打算为难他，拿出的n种物品中每种物品有一个对应的价格，dzl想知道花光m元钱可以购买的物品方案总数。今天可算是难住dzl了，想让你再次帮他解决这个问题。
Input
数据为单组
数据的第一行有两个整数，分别为n件物品和m元钱(1<=n<=200，1<=m<=200)
第i行为第i种物品的价格w[i]元(1<=w[i]<=200)
数据保证没有两种物品价格重复
Output
输出一行为可以购买的方案总数
Sample Input Copy
3 5
1
2
3
Sample Output Copy
5
HINT
样例中可以购买的方案分别为
[2,3]，[1,1,3]，[1,1,1,2]，[1,2,2]，[1,1,1,1,1]。

#include<bits/stdc++.h>
using namespace std;
#define ios ios::sync_with_stdio(false); cin.tie(NULL);
//const int N = 510;

int n,m;
int w[210];
long long  dp[210][210];
int main()
{
    cin>>n>>m;
    for(int i=1; i<=n; i++) cin>>w[i];
    for(int i=1; i<=n; i++)
    {
        for(int j=1; j<=m; j++)
        {
            if(w[i]==j) dp[i][j] = dp[i-1][j]+1;
            else if (w[i]<j) dp[i][j] = dp[i-1][j] + dp[i][j-w[i]];
            else dp[i][j] = dp[i-1][j];
        }
    }
    cout<<dp[n][m]<<endl;
    return 0;
}