首页 > 试题广场 >

三轮

[编程题]三轮
小k有一个三轮，它最多可以装105大小的东西
小k有n种商品，他要准备出摊了
每种商品体积为vi，都有105件
输出凑成1~m的体积的总方案数
输出可能会很大，请对大质数19260817取模

输入描述:
第一行两个整数n,m，
接下来n行，每行一个数代表vi


输出描述:
一个数ans表示总方案数
示例1

输入

2 8
1
3

输出

17

说明

从1~m体积的方案数分别为：
1
1
2
2
2
3
3
3

备注:
不要忘记取模！！！
n,m,vi <= 50000
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

动态规划
难度：
0条回答 16浏览

热门推荐

通过挑战的用户

查看代码

相关试题

三轮

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号