摘要：
题解 可以计算每一项对后面几项的贡献，然后考虑后面每一项，发现这是一个卷积，直接暴力NTT就行了，发现它是一个有后效性的，我们选择使用CDQ分治。 Tips:不能像通常CDQ分治一样直接 每次递归两边，然后处理。应该先递归左边，然后处理，再递归右边，保证右边的所有需要的转移已经被计算出来。 参考代码 阅读全文
摘要：
题解 二项式展开，然后暴力FFT就好了。会发现有一个卷积与c无关，我们找一个最小的项就行了。 Tips:记得要倍长其中一个数组，防止FFT出锅 代码如下： cpp include using namespace std; typedef long long ll; const int maxn = 阅读全文