[ARC107D] Number of Multisets

设 $f_{i,j}$ 表示 $i$ 个元素的和为 $j$ 的方案数。

转移方程如下：

先 $f_{i,j}=f_{i-1,j-1}$，再倒序进行 $f_{i,j}+=f_{i,2 \times j}$。

不重：由 $f_{i,j}=f_{i-1,j-1}$，可以知道当前已知的状态中的序列都是有 $1$ 的，所以由 $f_{i,2 \times j}$ 同时除以 $2$ 的序列中肯定不会存在 $1$，所以不会有重复。

不漏：？