2019年12月24日
luogu P3803 【模板】多项式乘法（FFT）|NTT
摘要： 题目背景 这是一道 FFT 模板题 题目描述 给定一个 n 次多项式 F(x)，和一个 m 次多项式 G(x)。 请求出 F(x) 和 G(x) 的卷积。 输入格式 第一行 2 个正整数 n,m。 接下来一行 n+1 个数字，从低到高表示 F(x) 的系数。 接下来一行 m+1 个数字，从低到高表示 阅读全文
posted @ 2019-12-24 19:39 白木偶君 阅读(127) 评论(0) 推荐(0) 编辑