5W的数据范围没想到背包能过 惊了
dp[j+x]=dp[j]+dp[j+x]; x为物品体积 dp[x]为x体积下 的方案数
#include<bits/stdc++.h>
using namespace std;
int dp[100010];
int main(){
int n,m;
cin>>n>>m;
int x;dp[0]=1;
for(int i=0;i<n;i++){
scanf("%d",&x);
for(int j=0;j<=m-x;j++)dp[j+x]=(dp[j]+dp[j+x])%19260817;
}
int ans=0;
for(int i=1;i<=m;i++)ans=(ans+dp[i])%19260817;
cout<<ans<<endl;
return 0;
}