求助矩阵快速幂
  • 板块学术版
  • 楼主bdfs_then_csdn
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/2/14 16:11
  • 上次更新2023/10/24 00:49:10
查看原帖
求助矩阵快速幂
369041
bdfs_then_csdn楼主2023/2/14 16:11

优化dp时,形如dpi=a×dpix+b×dpiydp_i=a\times dp_{i-x}+b\times dp_{i-y}(x<y,都是常数)有没有什么科技可以让这东西跑的O(y3log(n))O(y^3\log(n))

2023/2/14 16:11
加载中...