Mrzdtz220

摘要： 【传送门】 FFT第一题！ 构造多项式 $A(x) = \sum x ^ {s_i}$。 不考虑题目中 $i < j < k$ 的条件，那么 $A^3(x)$ 每一项对应的系数就是答案了。 考虑容斥。 $$(\sum x)^3 = \sum x^3 + 3 \sum x^2 y + 6\sum xy 阅读全文