关于”类似于卷积“的东西
  • 板块学术版
  • 楼主Karry5307Rikka
  • 当前回复11
  • 已保存回复11
  • 发布时间2020/5/19 12:46
  • 上次更新2023/11/7 02:10:46
查看原帖
关于”类似于卷积“的东西
60990
Karry5307Rikka楼主2020/5/19 12:46

给定两个长度为 nn 的序列 g,hg,h 求 ff 使得

fi=∑k=0iikgkhi−kf_i=\sum\limits_{k=0}^{i}i^kg_kh_{i-k}

n≤105n\leq10^5,对 998244353998244353 取模。

有 O(nlog⁡n)O(n\log n) 或者 O(nlog⁡2n)O(n\log^2n) 的做法吗

2020/5/19 12:46
加载中...