摘要：
给定一个长度为 \(N\) 的序列 \(D\)，每次可以选择向一个方向走长度为 \(D\)，问是否能走到 \((A,B)\)。 很久没有做到这种让人眼前一亮的题目。 首先我们考虑如果只能走正方向，那么就是将这堆数分称两堆，使得两堆数之和分别为 \(A,B\)。 对于这个简化的问题，目前最优的方法是 阅读全文
摘要：
给定 \(N,M\)，求有多少个大小为 \(k\) 的可重集满足所有元素之和为 \(N\)，同一个数最多出现 \(M\) 次。对于每个 \(k=1\sim n\) 求出答案。 我们可以将大小为 \(k\) 的可重集转化为长度为 \(k\) 的不降序列，满足第一个数 $>0$，不存在 \(M\) 个 阅读全文