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

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

fi=k=0iikgkhikf_i=\sum\limits_{k=0}^{i}i^kg_kh_{i-k}

n105n\leq10^5,对 998244353998244353 取模。

O(nlogn)O(n\log n) 或者 O(nlog2n)O(n\log^2n) 的做法吗

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