萌新求助 FFT 负指数
  • 板块学术版
  • 楼主Yangyan_XF
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/3/2 12:47
  • 上次更新2023/10/23 23:22:00
查看原帖
萌新求助 FFT 负指数
626722
Yangyan_XF楼主2023/3/2 12:47

原问题大概是给定 nn 个权值可正可负的值,求用两个值凑出和为 [n,n][-n, n] 中每个值的方案数。

现在要用卷积做,但是不太懂怎么用 FFT 或者 NTT 做,有仙人教一下吗 /kk

谢谢!

2023/3/2 12:47
加载中...