发布时间: February 28, 2019
多项式算法学习笔记
形如 $\sum a_ix^{i}$ 的式子被称为多项式.定义多项式中每个单项式叫做这个多项式的项,定义多项式的次数为项的最高次数.显然 $(n+1)$ 个点可以唯一确定一个次数为 $n$ 的多项式.
接下来我们首先来看一下多项式的基本运算怎么实现(要不然谁用啊)
多项式加减
直接对齐相同次数然后系数直接加减就可以了吧...时间复杂度 $O(n)$,难度:普及组 T1(虽然这个级别已经不存在了233)
多项式乘法
首先我们考虑一下我们平时如何手算多项式算法.显然我们都是 $O(n^2)$ 暴力算的,所以就有了一个枚举所有可能的二元组然后统计答案的暴力