- 博客(1)
- 收藏
- 关注
原创 uva_12298 Super Jokwe II(FFT)
题目链接题目要求牌的组合数,可以转化为多项式乘法。 设某种花色对应的多项式为 则的指数则可以表示扑克牌的点数,系数则可以赋值为0或1,来表示该点数是否存在。 四种花色,则一共有4条多项式,将这些多项式乘起来,结果的的系数即为点数之和为r的方法数。 那么现在的问题是如何进行多项式的乘法,直接暴力的复杂度会超时,需要用FFT加速,时间复杂度为。 FFT的原理和实现的话推荐看这位小哥的视频,
2017-06-11 23:14:45 508
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人