关于 FFT与 NTT 的效率
  • 板块学术版
  • 楼主zhangbo1000
  • 当前回复3
  • 已保存回复4
  • 发布时间2024/5/7 13:47
  • 上次更新2024/5/7 17:54:02
查看原帖
关于 FFT与 NTT 的效率
760291
zhangbo1000楼主2024/5/7 13:47

rt,NTT 使用模运算来去除复数计算和浮点数计算,理论上应该快一点,这也是 P3803 大部分题解的说法,但是我自己测试下来 FFT 反而更快,而且 P1919 的最优解前两页也全都是 FFT,这是什么情况?

2024/5/7 13:47
加载中...