NC17528. 三轮
描述
输入描述
第一行两个整数n,m，
接下来n行，每行一个数代表vi
输出描述
一个数ans表示总方案数
示例1
输入:
2 8 1 3
输出:
17
说明:
从1~m体积的方案数分别为：C++11(clang++ 3.9) 解法, 执行用时: 886ms, 内存消耗: 608K, 提交时间: 2018-08-10 21:43:22
#include<cstdio>
using namespace std;const int p=19260817;int x,dp[50010],n,m,i,v,ans;int main(){scanf("%d%d",&n,&m);dp[0]=1;for(i=1;i<=n;i++){scanf("%d",&x);for(v=x;v<=m;v++)(dp[v]+=dp[v-x])%=p;}ans=0;for(i=1;i<=m;i++)(ans+=dp[i])%=p;printf("%d\n",ans);return 0;}