给你一个数
k
k
k ,用集合大小为
n
n
n 的可重集凑出
k
k
k ,每个数是形如
1
2
i
\frac{1}{2^i}
2i1 的形式,问方案数
思路
绝了 由于放数的种类很多难以计算 我们操作分为两类:放
1
1
1 和整体除以
2
2
2
f
i
,
j
f_{i,j}
fi,j
i
i
i 个数凑出
j
j
j 的方案数 转移就很显然了:
f
i
,
j
=
f
i
−
1
,
j
−
1
+
f
i
,
2
j
f_{i,j}=f_{i-1,j-1}+f_{i,2j}
fi,j=fi−1,j−1+fi,2j 以后可以多思考操作如何表示更优,简化问题