f*e
2 楼
这不是经典的卷积或fourier变换吗？O(nlogN)可以搞定。
【在 r******r 的大作中提到】
: 给两个多项式，算乘法。
: 无从下手！
【在 r******r 的大作中提到】
: 给两个多项式，算乘法。
: 无从下手！
u*g
3 楼
两个array存这两个多项式，
index i的地方存x^i的系数，然后跟用计算机模拟人类做。。
index i的地方存x^i的系数，然后跟用计算机模拟人类做。。
r*r
4 楼
记得以前好像做过练习，但是忘了用什么数据结构来存多项式。
相关阅读
大家买擦电脑显示屏的专用纸从哪里买？軟家的azure directory组 咋样？software developer vs software engineer有没有熟悉Azure的同学给结个惑呢？Java/.Net/JavaScript/NodeJS developer可以写成Software Developer吗2年工作经验烂校CS硕士 VS 没有工作经验的牛校CS硕士再次提醒：必须让孩子练toastmaster (转载)传Zuckerburg要代表民主党出来选总统 (转载)MS家63级的package现在啥水平？还互动吗？如何解决big data follow up【长期提供推荐】Poynt, 多个职位， 软件硬件都有我最近越来越爱上待字闺中版鸿海郭台铭美国制造「飞鹰计画」霸气起飞!! (转载)谷歌会不会要职员给可能拿offer的人review？为什么到现在版上才有人开始讨论刷题pker和peking2是完全不同的2个人IT certification vs degree vs 刷题说句不怕得罪人的话，不反合法移民，MAGA就是扯淡 ZT女生PhD读不动，出路求建议