题目链接如果对生成函数稍有了解的，应该可以一眼看出这题要用生成函数吧… 附上蒟蒻对生成函数浅层次的理解： f=a0g0+a1g1+a2g2+...f=a_0g^0+a_1g^1+a_2g^2+... 其中aia_i取决于达到ii的状态的个数。 转移的时候就变成了两个多项式相乘，就可以用FFT，NTT之类的东西辣。#include <iostream> #include <cstdio> #i