FFT

uva 12298 super poker

快速傅里叶变换模板题 题意:给出一副点数无穷大但只能是合数的扑克牌,四种花色$S,H,C,D$组合成一个数;给出区间$i∈[L,R]$问组成i的方案数有多少? 把每种花色看成多项式~$ inf$,幂次为合数的系数为$1$,否则为零,先$dft$四种花色编程点值表达,在相乘,用$idft$变成系数表达式,问组成i的方案数就是输出幂次为$i$的系数 (更多…)

luoyayu