chihik

摘要： \(\sum_{k} \prod_{i} \binom{k_{i+1}}{k_i}\) 首先注意到 \(k\) 一定是不降的，展开组合数得： \(\sum_{k}\frac{k_m!}{k_1!} \prod_{i} \frac{1}{(k_{i+1}-k_i)!}\) 考虑枚举 \(k_1\) 和 阅读全文