2019年5月30日
UOJ269 清华集训2016 如何优雅地求和 下降幂多项式、NTT
摘要： "传送门" 神仙题？ 看到连续的点值，那么一定是要利用到连续点值的性质，可以考虑下降幂多项式，即考虑多项式$F(x) = \sum\limits_{i=0}^m a_ix^{\underline i}$。 因为有下降幂，下降幂和阶乘相关，所以可以考虑点值的指数型生成函数，故设$G(x) = \sum 阅读全文
posted @ 2019-05-30 19:28 cjoier_Itst 阅读(826) 评论(0) 推荐(1) 编辑