2024年3月9日
短多项式快速幂
摘要： 求 \((x^1+x^2+...+x^k)^n\) 的各项系数，要求复杂度 \(\Theta(nk)\)。 前置知识 复合函数 \(f[g(x)]\) 的求导： \(f[g(x)]'=f'[g(x)]g'(x)\) “左乘右导，右乘左导”： \([f(x)g(x)]'=f(x)g(x)'+f(x)' 阅读全文
posted @ 2024-03-09 21:52 Tx_Lcy 阅读(127) 评论(0) 推荐(0)