2018年10月9日
【BZOJ】3456: 城市规划（多项式求ln）
摘要： 题解 在我写过分治NTT，多项式求逆之后 我又一次写了多项式求ln 我们定义一个数列的指数型生成函数为 $\sum_{i = 0}^{n} \frac{A_{i}}{i!} x^{i}$ 然后这个有个很好的性质，是什么呢，就是我们考虑两个排列$A$和$B$，不改变原来的顺序，把它们合并成一个排列，方 阅读全文
posted @ 2018-10-09 15:20 sigongzi 阅读(547) 评论(0) 推荐(0) 编辑