uva 12298 super poker

/ 0评 / 0

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

特别注意len要取2的幂次,和精度问题(long double)
注意读数据用sscanf控制读入,其他就是模板

发表评论

电子邮件地址不会被公开。 必填项已用*标注