Loading...
题目链接:Luogu 4389
付公主有一个可爱的背包,这个背包最多可以装 $10 ^ 5$ 大小的东西。付公主有 $n$ 种商品,她要准备出摊了。每种商品体积为 $V_i$,都有 $10 ^ 5$ 件。
给定 $m$,对于整数 $s \in [1, m]$,请你回答用这些商品恰好装 $s$ 体积的方案数。
数据范围:$1 \le n \le 10 ^ 5$,$1 \le V_i \le m \le 10 ^ 5$。