【LeetCode第115场双周赛】100029. 和带限制的子多重集合的数目 | 前缀和背包 | 中等
题目内容原题链接给定一个长度为nnn的数组numsnumsnums和一个区间左右端点[l,r][l,r][l,r]。返回numsnumsnums中子多重集合的和在闭区间[l,r][l,r][l,r]之间的子多重集合的数目。子多重集合指的是从数组中选出一些元素构成的无序集合,每个元素xxx出现的次数可以是0,1,...,occ[x]0,1,...,occ[x]0,1,...,occ[x]次,其中oc