关于一个数学问题
  • 板块学术版
  • 楼主MornStar
  • 当前回复6
  • 已保存回复6
  • 发布时间2024/10/14 21:56
  • 上次更新2024/10/15 10:30:23
查看原帖
关于一个数学问题
760824
MornStar楼主2024/10/14 21:56

现已知道 f(0),f(1)f(0),f(1) 的值，kk 是常数。

f(n)=∑x1+x2+⋯+xk=n−1x1≥0,x2≥0,⋯ ,xk≥0∏i=1kf(xi)f(n)=\sum_{\begin{align} x_1+x_2+\cdots+x_k=n-1\\ x_1\ge 0,x_2\ge 0 ,\cdots,x_k\ge 0 \end{align}}{\prod_{i=1}^k f(x_i)}

有没有可以快速求出任意 f(x)f(x) 的方法，最好低于 O(n2)O(n^2)。个人感觉可以分治 FFT。

2024/10/14 21:56