首页 > TAG信息列表 > HDU6397
HDU6397 Character Encoding
Problem - 6397 Character Encoding 题意：给定 \(n,m,k\) 问有多少种方案使得 \(\sum_{i=1}^m x_i = k(0 \le x_i \le n)\) 知识点：容斥 先考虑无 \(n\) 限制的情况，问题等价与 \(\sum_{i=1}^m x_i = k + m(1 \le x_i)\) 这个可以隔板法得出 \(m+k-1 \choose m-1\) 再考虑容斥，设至少