kZjPBD.jpg
2019年6月11日
P3803 【模板】多项式乘法（FFT）
摘要： 题目背景 这是一道FFT模板题 注意：虽然本题开到3s，但是建议程序在1s内可以跑完，本题需要一定程度的常数优化。 题目描述 给定一个n次多项式F(x)，和一个m次多项式G(x)。 请求出F(x)和G(x)的卷积。 输入输出格式 输入格式： 第一行2个正整数n,m。 接下来一行n+1个数字，从低到高 阅读全文
posted @ 2019-06-11 21:31 Through_The_Night 阅读(282) 评论(0) 推荐(0)