关于一类dp的优化
  • 板块学术版
  • 楼主takagisan
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/1/10 11:33
  • 上次更新2023/10/24 04:55:10
查看原帖
关于一类dp的优化
344706
takagisan楼主2023/1/10 11:33

若有dp方程 fi,j=fia,jb×ga,b, gf_{i,j}=f_{i-a,j-b}\times g_{a,b} , \ g已知,则这类 dp 可以优化至什么复杂度 ? 有无卷积优化的方法。

2023/1/10 11:33
加载中...