关于数学
  • 板块学术版
  • 楼主continueOI喵呜ˆωˆ
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/12/12 18:29
  • 上次更新2024/12/12 21:44:21
查看原帖
关于数学
882043
continueOI喵呜ˆωˆ楼主2024/12/12 18:29

已知长度为 nn 的数列 aabb,求数列 cc

ci=(j=1n(a(i+j2)%n+1×bj))c_i=(\sum_{j=1}^{n}{(a_{(i+j-2)\% n+1}\times b_j)})

有没有时间复杂度低于 O(n2)O(n^2) 的做法。

2024/12/12 18:29
加载中...