原文链接：https://blog.csdn.net/a19990412/article/details/87262531 扩展学习：https://www.sciencedirect.com/topics/mathematics/interpolation-polynomial Thisexamp...

2018-03-1514:20:08伪多项式时间：如果一个算法的传统时间复杂度是多项式时间的，而标准时间复杂度不是多项式时间的，则我们称这个算法是伪多项式时间的。想要理解“伪多项式时间”，我们需要先给出“多项式时间”的一个清楚的定义。对于“多项式时间&rdqu...

1002 A+BforPolynomials （25分）Thistime,youaresupposedtofind A+B where A and B aretwopolynomials.InputSpecification:Eachinp...

Thistime,youaresupposedtofindA+BwhereAandBaretwopolynomials.InputEachinputfilecontainsonetestcase.Eachcaseoccupies2lines,andeachlinecontainstheinformationofapol...

Thistime,youaresupposedtofindA*BwhereAandBaretwopolynomials.InputSpecification:Eachinputfilecontainsonetestcase.Eachcaseoccupies2lines,andeachlinecontainstheinf...