网上还有用三分求的。。。。
我分开求没问题啊
by skydogli @ 2019-12-16 20:57:33
@[skydogli](/user/7480) 为啥我只会FFT。。。
by formkiller @ 2019-12-16 21:01:21
@[skydogli](/user/7480) 你可能搞错了什么
by hellomath @ 2019-12-16 21:02:02
@[formkiller](/user/186141) 不是FFT还是NTT的问题,是最后求答案的最小值的时候的实现
by skydogli @ 2019-12-16 21:02:10
以上为神仙打架↑
by VinstaG173 @ 2019-12-16 21:02:38
不是 $O(N log N + M)$吗
by formkiller @ 2019-12-16 21:02:44
@[formkiller](/user/186141) 是啊,但是题解有些$O(nm)$的。。。。
by skydogli @ 2019-12-16 21:03:36
@[skydogli](/user/7480) 恭喜大佬提高组1=
by tarjin @ 2019-12-16 21:12:45
@[tarjin](/user/114989) qwq
by skydogli @ 2019-12-16 21:24:49
这个题反正m那么小,不是怎么求都行吗,,,
by ustze @ 2019-12-16 21:42:07