关于卷积
  • 板块学术版
  • 楼主AK_Dream
  • 当前回复5
  • 已保存回复5
  • 发布时间2021/2/3 09:40
  • 上次更新2023/11/5 03:52:57
查看原帖
关于卷积
153123
AK_Dream楼主2021/2/3 09:40

如果要做一个形如 hi=jk=ifjgkh_i=\sum\limits_{j\circ k=i}f_j*g_k 的卷积

现在有 n=105n=10^5 个式子

每个式子都只有2项的系数非0

能不能/如何在正确的时间复杂度内算出卷积?

就比如有 nn 个只有2项的系数非0的集合幂级数 然后对它做集合交卷积 最后问 h0h_0 的值

2021/2/3 09:40
加载中...