个数两个相减（相加）先序知识 Describe 给定 个数 ： 求 的集合 注意： 指的是 中的每一个元素与 中的每一个元素相加，即 相关题型：Hash Function B-小圆前辈的素数 Solve 朴素双重循环复杂度为 ，对于数据量大于 的问题显然无法解决。 考虑 我们将上述集合换一种表达式： 则对于 ，转化为 因此，我们只要将一个多项式中的 的系数赋值为 ，其他赋值为 。进行一遍FFT后，检验 的系数，若 的系数大于等于 ，则 。 提示：对于减法，实际上是加上一个负数，因为负下标的问题，可以先统一加上一个偏移量，最后减去即可得到原值。 ...