Soap__的博客

题目链接：https://www.luogu.com.cn/problem/P4091 提供一种O(N)O(N)O(N)的做法，需要用到具体数学里的有限微积分 首先是化简原式: ∑i=0n∑j=0iS(i,j)∗2j∗(j!)\sum_{i=0}^n\sum_{j=0}^iS(i,j)*2^j*(j!)i=0∑n​j=0∑i​S(i,j)∗2j∗(j!) =∑i=0n∑j=0nS(i,j)∗2j∗(j!)=\sum_{i=0}^n\sum_{j=0}^nS(i,j)*2^j*(j!)=i=0∑n​j=0∑n