2022年1月8日
多项式科技的n方求法
摘要： 不用多项式科技，只用推式子，好耶！ 比较通用的思路就是转化成已知两个多项式相卷的结果和其中一个求剩下一个，这个原本我们是可以用分治 \(\text{fft}\) 或者多项式求逆来搞的，但是这里我们就考虑暴力扫描我们已经填入的位置对当前位置的贡献，计算出当前位置的值。 求逆 直接同通用思路。 ln \ 阅读全文
posted @ 2022-01-08 16:15 Point_King 阅读(79) 评论(0) 推荐(0) 编辑