【多项式快速幂】bzoj3992: [SDOI2015]序列统计
题目链接如果对生成函数稍有了解的,应该可以一眼看出这题要用生成函数吧… 附上蒟蒻对生成函数浅层次的理解: f=a0g0+a1g1+a2g2+...f=a_0g^0+a_1g^1+a_2g^2+... 其中aia_i取决于达到ii的状态的个数。 转移的时候就变成了两个多项式相乘,就可以用FFT,NTT之类的东西辣。#include <iostream>#include <cstdio>#i
原创
2016-04-27 01:28:36 ·
639 阅读 ·
0 评论