原问题大概是给定 nnn 个权值可正可负的值,求用两个值凑出和为 [−n,n][-n, n][−n,n] 中每个值的方案数。
现在要用卷积做,但是不太懂怎么用 FFT 或者 NTT 做,有仙人教一下吗 /kk
谢谢!