网站首页
编程语言
数据库
系统相关
其他分享
编程问答
arc107
2024-10-04
[lnsyoj2378/luoguAT_arc107_d]Number of Multisets
题意给出两个正整数\(N,K\),求有多少有理数集满足以下所有条件集合有且只有\(N\)个元素,并且元素和为\(K\);每个元素须可表示为\( \frac{1}{2^{i}}\) $(i\inN)$.sol考虑dp,容易想到记\(f_{i,j}\)表示选\(i\)个数恰好和为\(j\)考虑到会出现诸如\(\dfrac{1}