排序:
默认
按更新时间
按访问量

快速傅里叶变换FFT模板 洛谷p3803

题目背景这是一道FFT模板题注意:虽然本题开到3s,但是建议程序在1s内可以跑完,本题需要一定程度的常数优化。题目描述给定一个n次多项式F(x),和一个m次多项式G(x)。请求出F(x)和G(x)的卷积。输入输出格式输入格式:第一行2个正整数n,m。接下来一行n+1个数字,从低到高表示F(x)的系...

2018-03-24 15:40:31

阅读数:22

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭