想到的无法解决的点子
\[g_i=\sum_{j=1}^{i-1}f_j*g_{i-j}
\]
得到\(g_i\)后,以某种方式\(O(1)\)得到\(f_i\),其余均无法得到\(f_i\),有无低于\(o(n^2)\)的做法
作者:starusc
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须在文章页面给出原文链接,否则保留追究法律责任的权利。
得到\(g_i\)后,以某种方式\(O(1)\)得到\(f_i\),其余均无法得到\(f_i\),有无低于\(o(n^2)\)的做法