摘要： 题意： 析：首先很容易可以看出来使用FFT是能够做的，但是时间上一定会TLE的，可以使用公式化简，最后能够化简到最简单的模式。 其实考虑使用组合数学，如果这个 xi 没有限制，那么就是求 x1 + x2 + x3 +... xm = k，有多少非零解，隔板法很容易得到答案 C(k+m-1, m-1) 阅读全文