2020年11月27日
多项式相关笔记
摘要： 一.生成函数 1.BZOJ3771 构造$f(x)=\sum x^{a[i]}$那么选一个数的答案就是$f(x)$ 选两个数需要去掉选同一个数的情况，发现这部分竟然可以被表示为$x^{2a[i]}$。那么答案是$(f^{2}(x)-f(x^{2}))/2$ 选三个数需要去掉两种情况 1.一个数选三次 阅读全文
posted @ 2020-11-27 23:54 guapisolo 阅读(116) 评论(0) 推荐(0) 编辑