51nod1947 栈的代价和

1947 栈的代价和

n是5e7

只能O(n)做

大力生成函数转形式幂级数再解方程

 

这个是广义二项式定理:

https://baike.baidu.com/item/%E4%BA%8C%E9%A1%B9%E5%BC%8F%E5%AE%9A%E7%90%86/7134359?fr=aladdin

生成函数是一个好东西

推式子的时候,可以卷积,可以积分,可以求导,可以形式幂级数

这里利用形式幂级数直接进行运算,最后再展开

posted @ 2019-06-10 09:23  *Miracle*  阅读(168)  评论(0编辑  收藏  举报