求助一个dp优化
  • 板块学术版
  • 楼主李宇涵
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/9/16 17:47
  • 上次更新2023/10/27 11:26:21
查看原帖
求助一个dp优化
211536
李宇涵楼主2022/9/16 17:47

定义数组 A,B,CA,B,C 以及运算 *。规定C=ABC=A*B,有 Cj=k=0jAkBjkC_j=\sum\limits^{j}_{k=0}A_kB_{j-k}A,B,CA,B,C 大小均为 jj)。

我现在只会 O(n2)O(n^2)CC 数组(暴力模拟),想问一下大家有没有更快的做法啊(

2022/9/16 17:47
加载中...