秦天在仔细研读天地化一线阵后,发现在构成阵法有很多种可能,只是阵法的大小决定了,最后的威力的大小
现在秦天有n种灵石,每种灵石所含能量大小不同,而当前阶段秦天所能控制的阵法最大支持能量是m
秦天现在想知道他凑成1~m种能量大小的阵法,一共有多少种方案数 输出可能会很大，请对大质数19260817取模
问题 D: 修仙第一步---(练气七阶)
时间限制: 1 Sec 内存限制: 128 MB提交: 18 解决: 10
[提交][状态][讨论版][命题人:]
题目描述
输入描述
第一行两个整数n,m，
接下来n行，每行一个数代表vi表示每块灵石包含的能量数输出描述
一个数ans表示总方案数
样例输入
2 8
1
3样例输出
17提示
从1~m体积的方案数分别为：
1
1
2
2
2
3
3
3
n,m,vi <= 50000
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版