Appearance
nnn个元素分成kkk组，保证每组不为空，方案为(n−1k−1)\binom{n-1}{k-1}(k−1n−1)；可以为空，方案为(n+k−1k−1)\binom{n+k-1}{k-1}(k−1n+k−1)
对于第iii组需要分至少ai,∑ai≤na_i,\sum a_i \leq nai,∑ai≤n，方案为(n−∑ai+k−1n−∑ai)\binom{n-\sum a_i +k-1}{n-\sum a_i}(n−∑ain−∑ai+k−1)
1-n自然数选k个，kkk个数任意两个不相邻的方案为(n−k+1k)\binom{n-k+1}{k}(kn−k+1)
