蒟蒻关于求积是否可以优化的询问
  • 板块学术版
  • 楼主Woxuanyi
  • 当前回复4
  • 已保存回复4
  • 发布时间2021/10/27 23:09
  • 上次更新2023/11/4 02:06:26
查看原帖
蒟蒻关于求积是否可以优化的询问
131593
Woxuanyi楼主2021/10/27 23:09

请问一下如果有如下转移方程:

f(x)=i=1n(f(x1)k(i)+1)f(x)=\prod_{i=1}^{n} (f(x-1)*k(i)+1)

已知f(1)f(1) 有没有好的方法可以比O(nm)O(nm)更快的求出f(m)f(m)? (k是一串常数)

2021/10/27 23:09
加载中...