应当为
给定一个可重集合,其中有 $n$ 个元素,每个元素的值域为 $[1,m]$,求它大小为 $k$ 的本质不同子集个数。
定义本质不同:可重集 $A$ 与 $B$ 本质不同当且仅当 存在 $x$ 使 $x$ 在 $A$ 中出现的次数与 $x$ 在 $B$ 中出现的次数不等。
效果
给定一个可重集合,其中有 n 个元素,每个元素的值域为 [1,m],求它大小为 k 的本质不同子集个数。
定义本质不同:可重集 A 与 B 本质不同当且仅当 存在 x 使 x 在 A 中出现的次数与 x 在 B 中出现的次数不等。