BZOJ3527: [Zjoi2014]力 [FFT]
Posted RRRR_wys
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了BZOJ3527: [Zjoi2014]力 [FFT]相关的知识，希望对你有一定的参考价值。
化简之后，发现减号左边的式子是一个卷积。右边的式子，把一个函数倒序就是卷积，分别FFT，求解答案。
大佬blog: https://blog.csdn.net/kyleyoung_ymj/article/details/51721495
看起来是个简单题，可是第二部分的卷积形式，推了半天都不对。。。结果直接。学的网上写法。。。然而这题想到fft，就真的简单。
以上是关于BZOJ3527: [Zjoi2014]力 [FFT]的主要内容，如果未能解决你的问题，请参考以下文章