- 矩阵填数
提供题目翻译
- 2023-1-3 23:08:00 @
### 题目描述
为了保护人类,Sam 和 Dean 去和超自然生物搏斗了。现在他们遇到了一种叫 Vedala 的生物,这种生物总时成对出现。两只 Vedala 都必须立刻(在 1s1s 内——译者注)杀死,否则它们就会永生。只有使用代表两个 Vedala 的多项式的卷积才能同时杀死它们。请帮助 Sam 和 Dean 快速找到多项式的卷积,这样他们能够完成工作。
简化版题意:给定两个多项式,求它们的卷积。
### 输入格式
第一行一个正整数 $T(1\leq T\leq 10)$,表示数据组数。
接下来 $T$ 组数据,每组数据有:
第一行一个正整数 $n(n\leq 10000)$。
第二行 $n+1$ 个整数 $a_0,a_1,\cdots,a_n$,为表示第一只 Vedala 的多项式的各项系数。
第三行 $n+1$ 个整数 $b_0,b_1,\cdots,b_n$,为表示第二只 Vedala 的多项式的各项系数。
### 输出格式
输出 $T$ 行,每行 $2n+1$ 个整数,表示卷积后每一项的系数。
### 提示与说明
$\forall i\in\lbrack 0,n\rbrack,a_i,b_i\leq 1000$。
这题翻译是我给你谷的,是上面这个样子。
0 条评论
目前还没有评论...
信息
- ID
- 2899
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 10
- 标签
- (无)
- 递交数
- 1
- 已通过
- 0
- 上传者