2017年2月18日
NTT+多项式求逆+多项式开方(BZOJ3625)
摘要： 定义多项式$h(x)$的每一项系数$h_i$，为i在c[1]~c[n]中的出现次数。 定义多项式$f(x)$的每一项系数$f_i$，为权值为i的方案数。 通过简单的分析我们可以发现：$f(x)=\frac{2}{\sqrt{1-4h(x)}+1}$ 于是我们需要多项式开方和多项式求逆。 多项式求逆： 阅读全文
posted @ 2017-02-18 17:09 Monster_Yi 阅读(1546) 评论(1) 推荐(0) 编辑