2huk の Blog

摘要： 给定 \(n, m\)。对于每个 \(k = 1,2,\dots,n\)，求解有多少大小为 \(k\) 的正整数可重集的元素和为 \(k\)，且每个元素的出现次数都 \(\le m\)。 \(m \le n \le 5000\)。 可重集转化成单调不降的序列 \(a\)。在通过差分转化成任意非负整数 阅读全文