【洛谷CF1110E】Magic Stones

本文主要是介绍【洛谷CF1110E】Magic Stones，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

【洛谷CF1110E】Magic Stones

---

题目描述

多个询问，
每个询问给出长度为n的2个序列a，b
每次可以对1<i<n的ai进行操作，
操作后：

问能否通过若干次操作，使得序列a变成 b

输入格式

给出询问数T
第一行一个正整数n
第二行给出序列a
第三行给出序列b

输出格式

是否能转变，输出Yes或者No，每个询问对应一行

输入样例

样例1

1
4 
7 2 4 12
7 15 10 12

样例2

1
3
4 4 4
1 2 3

输出样例

样例1

Yes

样例2

No

解题思路

首先我们观察公式，通过移项可以得到以下两个式子:
$a_i^{\prime }-a_{i+1}=a_{i-1}$

这篇关于【洛谷CF1110E】Magic Stones的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---