2019年1月2日
P4091 [HEOI2016/TJOI2016]求和
摘要： 首先发现j是可以枚举到n的，因为j i时s(i,j)为0。 把第二类斯特林数按照容斥的定义转换一下。 由于第二类斯特林数是一个卷积的形式，可以枚举i后ntt求解，复杂度O(n^2logn) 变换一下枚举的顺序，把i移到最内层。 发现可以预处理一下sigema i^0+i^1+i^2+i^3..... 阅读全文
posted @ 2019-01-02 21:37 Creed-qwq 阅读(127) 评论(0) 推荐(0) 编辑