CF923E Perpetual Subtraction
生成函数好题! 搬一手铃悬的题解(侵删) 现在只需要考虑怎么求出g和逆变换即可,其实也就是对函数F(x)求F(x+1)和F(x-1)。 直接二项式定理展开发现是个卷积的形式,大力NTT即 ...
生成函数好题! 搬一手铃悬的题解(侵删) 现在只需要考虑怎么求出g和逆变换即可,其实也就是对函数F(x)求F(x+1)和F(x-1)。 直接二项式定理展开发现是个卷积的形式,大力NTT即 ...