51nod1947 栈的代价和
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
生成函数是一个好东西
推式子的时候，可以卷积，可以积分，可以求导，可以形式幂级数
这里利用形式幂级数直接进行运算，最后再展开
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
生成函数是一个好东西
推式子的时候，可以卷积，可以积分，可以求导，可以形式幂级数
这里利用形式幂级数直接进行运算，最后再展开
