ichneumon

摘要： 题目大意 求$$f_i=(i-1)!\sum_{j=0}^{i-1}(i-j)^2{f_j\over j!}$$ 简要题解 为求$f_i$我们需要知道$f_0,\cdots,f_{i-1}$，考虑cdq分治，把卷积拆开成关于已知的$f_i$和还没计算出来的部分，发现已知部分还是卷积形式，求出来累加上 阅读全文