2019年8月19日
[HEOI2016/TJOI2016] 求和
摘要： 有关斯特林数的介绍和斯特林反演：斯特林数及斯特林反演。 本来是想做容斥的，结果发现了一个多项式题目…… 不过容斥和反演息息相关嘛。 这题做完之后感觉卷积也不是那么难，就把它理解成一个预处理一个复杂函数的方法就好了。这样复杂度可以从 $O(n)$ 求和式变成 $O(1)$ 取得函数值了。 这道题目是有 阅读全文
posted @ 2019-08-19 19:47 南條雪绘 阅读(163) 评论(0) 推荐(0) 编辑