社区讨论

关于一个数学问题

MMornStarDawn
学术版参与者 5已保存回复 6

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
6 条
当前快照
1 份
快照标识符
@m292vgev
此快照首次捕获于
2024/10/14 21:56
去年
此快照最后确认于
2025/11/04 17:10
4 个月前
查看原帖
现已知道 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。

回复

共 6 条回复，欢迎继续交流。

正在加载回复...