#1233. 付公主的背包
付公主的背包
题目描述
这个背包最多可以装 大小的东西。
付公主有 种商品,她要准备出摊了。
每种商品体积为 ,都有无限件。
给定 ,对于 ,请你回答用这些商品恰好装 体积的方案数。
输入格式
第一行两个正整数 。 第二行 个正整数,表示每种商品的体积。
输出格式
输出 行,第 行代表 时方案数,对 取模。
样例
2 4
1 2
1
2
2
3
题目来源:洛谷 P4389
这个背包最多可以装 105 大小的东西。
付公主有 n 种商品,她要准备出摊了。
每种商品体积为 vi,都有无限件。
给定 m,对于 s∈[1,m],请你回答用这些商品恰好装 s 体积的方案数。
第一行两个正整数 n,m。 第二行 n 个正整数,表示每种商品的体积。
输出 m 行,第 i 行代表 s=i 时方案数,对 998244353 取模。
2 4
1 2
1
2
2
3
题目来源:洛谷 P4389
By signing up a YSSSN universal account, you can submit code and join discussions in all online judging services provided by us.