不懂就问,十分困惑。。。
查看原帖
不懂就问,十分困惑。。。
682919
lyslyj楼主2022/3/22 15:37

G(x)≡2H(x)−F(x)H(x)H(x) 在这一步用NTT求多项式 F(x)H(x)H(x) : 先对F(x)、H(x)进行NTT,再求得f(x)h(x)h(x),再通过INNT求得F(x)H(x)H(x) ,发现F(x)H(x)H(x)不对。这是为啥子???

同时发现题解中,求 F(x)H(x)H(x)很多都是先通过NTT、INNT求F(x)H(x)的多项式,再通过NTT、INN求该多项式乘以H(x)的多项式,一共用了2次变换。

非常困惑,为啥不能一次变换求得F(x)H(x)H(x)。。。

2022/3/22 15:37
加载中...